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

时间:2023-03-09 22:11:14
递归思维判断数组a[N]是否为一个递增数组

递归的方法:记录当前最大的,并且判断当前的是否比这个还大,大则继续,否则返回false结束:

 bool fun( int a[], int n )
{
if( n== )
{
return true;
}
if( n== )
{
return a[n-] >= a[n-];
}
return ( fun( a,n-) && ( a[n-] >= a[n-] ) );
}