解释:把一个数组的顺序反转。
代码:
1 static void Reverse2(int[] a, int lo, int hi) 2 { 3 if (lo < hi) 4 { 5 var t = a[lo]; 6 a[lo] = a[hi]; 7 a[hi] = t; 8 Reverse2(a, lo + 1, hi - 1); 9 } 10 }
理解,使用递归的方式。两个数字顺序互换。