题目:递归法判断一个数组为递增数组。
算法如下:
#include <iostream>
using namespace std;
bool is_increease_array(int a[],int n)
{
if(n == 1)
return false;
if(n == 2)
return a[n-1] > a[n-2];
return is_increease_array(a,n-1) && (a[n-1] > a[n-2]);
}
int main()
{
int a[] = {1,2,3,2,5,6};
if(is_increease_array(a,6))
cout << "increase" << endl;
else
cout << "NO" << endl;
return 0;
}
递归一般用到 if 判断语句。
/*点滴积累*/