`
cynhafa
  • 浏览: 154732 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

用递归的方法判断一个数组是否为递增数组

 
阅读更多

用递归算法判断数组a[N]是否为一个递增数组。
递归的方法,记录当前最大的,并且判断当前的是否比这个还大,大则继续,否则返回false结束:
bool fun(int a[], int n)
{
    if(n= =1)
        return true;
    if( n= =2 )
        return a[n-1] >= a[n-2];
    return fun( a,n-1) && ( a[n-1] >= a[n-2] );
}

分享到:
评论

相关推荐

    数据递增判断方法

    判断数据递增的方法,递归算法,简单明了 快速高效

    问题描述:求从1~n的正整数中取出k(k<=n)个不重复整数的所有组合.pdf

    分析:求解k个数的不同组合,我们可以用一维数组a[0]~a[k-1]来保存其中的一个结果,因为组合元 素是不重复的,可以约定其递增排列,因为数组中的元素是递增排列的: 所以a[k-1]即组合中的最后一个数,只能为k~n 令i=...

    JavaScript经典实例

     5.15使用一个关联数组来存储表单元素名和值  第6章使用JavaScript函数构建重用性  6.0简介  6.1创建一段可重用的代码  6.2把单个数据值传递到函数  6.3把复杂的数据对象传递给函数  6.4创建一个动态运行时...

    《javaScrip开发技术大全》源代码

    • sample41.htm 判断一个对象是否是另一个对象的原型对象 • sample42.htm 判断对象的属性是否可以被枚举 • sample43.htm 监视属性值的变化情况 第10章(\代码\第10章) • sample01....

    python实现合并两个排序的链表

    上网查阅,发现一个如此美妙的递归版本,哇,写的好美啊!!!看来我对递归的了解和灵活应用还不够啊,至少在链表上还不够啊!!! 解题思路 思路1(非递归,Low) 找到两个链表中头节点值相对更小的链表,将其作为...

    BinaryBomb实验-计算机系统基础-gddrxy

    一个“binary bombs”(二进制炸弹,下文将简称为炸弹)是一个Linux可执行C程序,包含了7个阶段(phase1~phase6和一个隐藏阶段)。炸弹运行的每个阶段要求学生输入一个特定的字符串,若的输入符合程序预期的输入,该...

    leetcode添加元素使和等于-leetcode_record:leetcode刷题题解,基于java实现

    的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序,判断数组中是否含有某个整数 数组 双指针 1 05 替换空格 把字符串 s 中的每个空格替换成" " 字符串操作 1 06 从尾到头打印...

    二维递增矩阵

    初学尝试,和其他人的不太一样,在行数限制上用到函数调用与递归。

    LeetCode判断字符串是否循环-data-structure-and-algo:C++中的数据结构和算法

    LeetCode判断字符串是否循环 data-structure-and-algo 以C++语言实现了一些常用算法。为了方便调试,每个cpp文件都单独可以运行。 分治和递归 : 最大子序列和 二分法查找 汉诺塔 动态规划 最大连续乘积子数组、最长...

    javascript语言参考+教程 CHM

    使用数组; 特殊字符; 脚本问题解答; 条件编译; 条件编译变量; 在浏览器中显示信息; 使用消息框; 语言参考; 特性信息; Microsoft JScript 特性 - ECMA; Microsoft JScript 特性 - 非-ECMA; JScript 字母...

    明解C语言(第3版)入门篇.[日]柴田望洋(带详细书签).pdf 【半高清】

    访问数组(数组的使用方法) 123 数组的遍历 124 数组初始化 126 数组的复制 127 输入数组元素的值 129 对数组的元素进行倒序排列 129 使用数组进行成绩处理 131 对象式宏 131 数组元素的最大值和最小值 ...

    C#开发实例大全(基础卷).软件开发技术联盟(带详细书签) PDF 下载

    实例096 在数组中添加一个数组 113 实例097 不改变长度删除数组中的元素 115 实例098 删除数组元素后改变其长度 116 4.2 常用数组排序算法 117 实例099 使用选择排序法对一维数组进行排序 117 实例100 使用冒泡排序...

    快速排序算法的简单实现

    快排算法的简单实现。... 快速排序原理:从一组数中任意选出一个数,将大于它的数放右边,小于它的数放左边,然后再从左边和右边的俩组数中分别执行此操作,知道组中元素数为1,此时,数组就是有序的了。

    javalruleetcode-Algorithm:永无止境的LeetcodeQ

    下一个排列 单程方法 LRU缓存 队列 按频率排序字符 单程方法 多数元素 单程方法 二叉树中的表亲 深度优先搜索 螺旋矩阵 单程方法 二叉树中序遍历 使用堆栈进行迭代 矩阵中的最长递增路径 拓扑排序(矩阵) 洪水填充 ...

    矩阵中的最长递增路径1

    示例 3:输出:1//当记忆数组中值不为 0 时 作为递归结束返回值//初始化为 1,memo[i][j]最小为 1,意味着此时这个点上下左右都没法走,它是上下

    js实现消灭星星(web简易版)

     鼠标移动到某一个方块,判断上下左右是否有连接着的小方块(采用递归方法),然后将其存储到数组choose[],移到其他方块时,choose置为空 闪烁:  将已选中的小方块设置样式(缩放) 显示选择分数:  设置初始...

    Java范例开发大全 (源程序)

     实例14 判断输入的年份是否为闰年 26  实例15 抽奖活动 27  3.2 for语句 28  实例16 小九九乘法表 28  实例17 如何列出素数 29  实例18 Java中的递归 31  实例19 男生女生各多少人 32  实例20 求...

Global site tag (gtag.js) - Google Analytics