題目:遞歸法判斷一個數組爲遞增數組。
算法如下:
#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 判斷語句。
/*點滴積累*/