0001 int maxR( int A[], int n ) { //数组求最大值算法（线性递归版）
0002    if ( 2 > n ) //平凡情况，递归基
0003       return A[n - 1]; //直接（非递归式）计算
0004    else //一般情况，递归：在前n - 1项中的最大值与第n - 1项之间，取大者
0005       return max( maxR( A, n - 1 ), A[n - 1] );
0006 } //O(1) * 递归深度 = O(1) * (n + 1) = O(n)