递归的方法：记录当前最大的，并且判断当前的是否比这个还大，大则继续，否则返回false结束：
1 bool fun( int a[], int n ) 2 { 3 if( n==1 ) 4 { 5 return true; 6 } 7 if( n==2 ) 8 { 9 return a[n-1] >= a[n-2]; 10 } 11 return ( fun( a,n-1) && ( a[n-1] >= a[n-2] ) ); 12 }
原文：http://www.cnblogs.com/bitter-first-sweet-last/p/3947864.html