用递归算法判断一个数组是否递增

小僧_

于 2016-06-23 10:50:01 发布

阅读量8.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法文章标签：递归算法递归判断数组是否递增

本文链接：https://blog.csdn.net/cyuyanenen/article/details/51741626

算法专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一种使用递归算法来判断一个整数数组是否为递增序列的方法。通过对比数组中相邻元素的大小关系，并递归地检查剩余部分是否也满足递增条件，最终确定整个数组是否递增。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求使用递归算法，设数组为array，则递归数组满足以下条件。
（1）如果数组长度为1，则该数组为递增，返回true。
（2）如果数组长度为n（n >= 2），则先比较最后两个元素是否递增，如果最后两个元素递增，则再递归比较除去最后一个元素的前 n-1 个元素是否递增。

具体实现如下：

#include <iostream>

bool IsIncrease(int arr[],int len)
{
    if (len == 1)
        return true;

    return (arr[len - 2] <= arr[len - 1]) && IsIncrease(arr, len-1);

}

int main(int argc, const char * argv[]) {

    int arr[] = {1,2,3,4,5,6,7};
    int len = sizeof(arr)/sizeof(int);

    if (IsIncrease(arr, len))
        printf("arr是递增数组\n");
    else
        printf("arr不是递增数组\n");

    return 0;
}

输出如下：
这里写图片描述