首页 > 代码库 > 递归思维判断数组a[N]是否为一个递增数组

递归思维判断数组a[N]是否为一个递增数组

递归的方法:记录当前最大的,并且判断当前的是否比这个还大,大则继续,否则返回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 }

 

递归思维判断数组a[N]是否为一个递增数组