使用递归算法判断一个数组中的元素是否递增
设数组为a,则递增数组需要满足以下条件:
- 如果数组长度为1,则该数组为递增,返回true
- 如果数组长度为(n≥2),则先比较最后两个元素是否递增,如果最后两个元素递增,则再递归比较前n-1个元素是否递增
bool isIncrease(vector<int> &a, int n)
{
if (n <= 1)
{
return true;
}
else
{
return a[n - 1] >= a[n-2] && isIncrease(a, n - 1);
}
}