您的位置:首页 > 其它

递归法判断一个数组为递增

2015-09-20 10:08 295 查看
题目:递归法判断一个数组为递增数组。

算法如下:

#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 判断语句。

/*点滴积累*/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: