0001 void reverse ( int * A, int n ) { //数组倒置（递归版）
0002    if ( n < 2 ) return;
0003    swap ( A[0], A[n-1] ); //交换首元素和末元素
0004    reverse ( A + 1, n - 2 ); //递归倒置中缀
0005 } //O(n)时间 + O(n)空间