这篇博客介绍了如何使用递归算法判断一个数组是否为递增数组。通过两种不同的递归方法，强调了递归的退出条件和返回值的重要性。在方法1中，通过静态变量跟踪进度，当达到数组末尾时返回true；否则，比较当前元素与下一个元素，根据比较结果决定递归返回。方法2则直接检查当前元素是否大于前一个元素，然后递归处理剩余部分。
1.递归一定要有退出条件，否则将无限循环。
2.关于递归的返回值是要注意的。
下面列举两种方法，原理相同，递归判断。
方法1：
bool charge(int p[],int n)
{
static int m=0; //这个一定要定义为static，否则每次调用都是从0开始。
if(m == n-1)
return true;
else
{
if(p[m]<p[m+1])
{
m=m+1;
return charge(p,n); //最初是没有把charge(p,n)作为return语句，这样，我在内层递归结束，返回结果后，调用的程序不知道该怎么返回结果了。只有这样将内存递归结果做为返回值返回给上层&#
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
