通过引用参数传递跟踪递归算法

Question

通过引用参数传递的是调用方和被调用方之间的共享项目。 这个项目是否共享一个函数的递归调用？

假设本次合并排序算法：

MergeSort(ref int[]S) 
{ 
    . 
    . 
    . 
    MergeSort(ref S1); 
    MergeSort(ref S2); 
    Merge(S1,S2,S); 
} 

通过为S = {2,3,1,0}，我们有跟踪算法：

   2,3,0,1 
     2,3     1,0 
     2  3    1  0 

在算法结束时，编译器将在第二级树中合并为S，合并（0,1）和（2,3）并创建（0,1,2,3）。

我们只有一个S数组是共享的，编译器如何合并2个S数组并合并它们？ 所以S不共享??

预先感谢

Answer 1

的对象通过引用BUT在每个递归调用通过，可变S点[是指]对不同的对象。因此，每个merge()实际上都是在不同的对象上执行的。