递归

用递归时候必须先考虑递归执行的起始条件和终止条件，起始条件也就是n的情况（递推表达式）。终止条件也就是特殊的情况（n=0或1）

//判断数列是否递增
//f(n)=f(n-1)+比较最后两个元素是否递增
//n减到0时候此时数列必为递增序列 达到基地 结束循环
#include<iostream>
using namespace std;
bool isincrease(int* a, int n)
{
if (n == 1)
return true;
return a[n - 1] >= a[n - 2] ? (isincrease(a, n - 1)) : false;
}
int main()
{
int arr[] = { 1, 7, 2, 3, 3, 4, 5 };
int len = sizeof(arr) / sizeof(arr[0]);//false
cout << boolalpha << isincrease(arr, len) << endl;
return 0;
}