0001 void reverse ( int* A, int lo, int hi ) { //数组倒置(多递归基递归版) 0002 if ( lo < hi ) { 0003 swap ( A[lo], A[hi] ); //交换A[lo]和A[hi] 0004 reverse ( A, lo + 1, hi - 1 ); //递归倒置A(lo, hi) 0005 } //else隐含了两种递归基 0006 } //O(hi - lo + 1)