递归方法判断数组是否为递增数组

最新推荐文章于 2023-07-11 10:45:57 发布

王世晖

最新推荐文章于 2023-07-11 10:45:57 发布

阅读量1.9k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C/C++基础 C/C++读书笔记递归文章标签：算法 C++ C 内存笔试面试

本文链接：https://blog.youkuaiyun.com/wangshihui512/article/details/8851890

C/C++基础同时被 3 个专栏收录

108 篇文章

订阅专栏

C/C++读书笔记

96 篇文章

订阅专栏

递归

9 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归函数，用于判断一个整数数组是否按非递减顺序排列。通过示例展示了如何使用该函数，并给出了运行结果。

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

#include<iostream>
using namespace std;
bool IsIncrease( int a[], int n )
{
    if( n==1 )
        return true;
    if( n==2 )
        return a[n-1] >= a[n-2];
    return IsIncrease( a,n-1) && ( a[n-1] >= a[n-2] );
    //n个元素的数组的最后一个元素是a[n-1]

}
int main()
{
    int bb[]={1,2,3,4,5,9,33};
    int cc[]={3,4,7,8,1};
    cout<<"bb[] IsIncrease  1 yes 0 no :"<<IsIncrease(bb,sizeof(bb)/sizeof(int))<<endl;
    cout<<"cc[] IsIncrease  1 yes 0 no :"<<IsIncrease(cc,sizeof(cc)/sizeof(int))<<endl;
}
/*********************
bb[] IsIncrease  1 yes 0 no :1
cc[] IsIncrease  1 yes 0 no :0

Process returned 0 (0x0)   execution time : 0.952 s
Press any key to continue.

**********************/