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

递归返回最大值

 
阅读更多
1,实例代码:
#include<iostream>
using namespace std;

int getMaxRev(int data[],int n)
{
    if(n == 1)
        return data[0];
    int tmp=getMaxRev(data, n-1);
    return data[n-1]>tmp? data[n-1]:tmp;
}

int main()
{
    int data[]={1,4,4,5,6,8,3,2,1};
    int n=sizeof(data) / sizeof(data[0]);
    int max=getMaxRev(data,n);
    cout<<max<<endl;
    return 0;
}
分享到:
评论

相关推荐

    Python递归求出列表(包括列表中的子列表)的最大值实例

    按照Python给出的内置函数(max)只能求出列表中的最大值,无法求出包括列表中的子列表的最大值 Python3代码如下: #!/usr/bin/env python3 # _*_ coding:UTF-8 _*_ list_tmp = [1,3,5,7,9,11] print(max(list_tmp)...

    数据结构与算法(JAVA篇)之递归算法(二)

    /** * * @author SunnyMoon */ ... * 很多的数学问题都使用递归的方法解决,比如找两个数的最大公约数,求一个数的 * 乘方等等。如果有效率需求的时候,可以再考虑将递归转化成非递归。 */

    算法设计与分析实验一分治与递归

    题目一: 基本 递归算法 ...请改写二分搜索算法,使得当搜索元素 x 不在数组中时,返回小于 x 的最大元素的位置 I 和大于 x 的最小元素位置 j 。当搜索元素在数组中时, I 和 j 相同,均为 x 在数组中的位置。

    常见数组面试题

    1.数组求和?(用递归,只用一行代码) 2.求数组的最大值和最小值(用递归的方法,将数组分为左右两个子数组,返回条件是左右数组只剩一个或两个元素)

    java数组程序

    打印出数组a中的最大值和最小值。 8. 编写一个递归方法inverse(int a[]):将数组a 中的元素颠倒存放。 例如,原来为:(a1,a2,a3,a4,…,an), 处理后为:(an,an-1,…,a3,a2,a1)。

    leetcode最大装水量-LeetCode-problems:LeetCode问题的解决与分析

    在最大值左侧的子数组前缀上递归构建左子树。 在最大值右侧的子数组后缀上递归构建右子树。 返回从 nums 构建的最大二叉树。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode ...

    实验1.11

    实验步骤 以求最大值为例:如果数组元素个数等于2个,则返回较大的那个如果数组元素个数多于2个,则将从中间数组分成两组利用递归求出每组的最大值(x1,、x2)返回

    FillGaps_ez:FILLGAPS_EZ 使用递归插值 (1D) 向前或向后填充数组中的间隙(缺失值)。-matlab开发

    FillGaps_ez 使用递归插值 (1D) 向前或向后填充数组中的间隙(缺失值)。 此函数可以返回与填充的输入数据条目相对应的逻辑数组。 它还返回有关数据有多丑陋的日志。 用户可以指定最大间隙来确定要填充或不填充的...

    最小-最大搜索算法

    评价函数首先应该返回局面的准确值,在没办法得到准确值的情况下,如果可能的话启发值也可以。评价函数可以由两种方法来决定:如果黑方被将死了,那么评价函数返回一个充分大的正数;如果白方被将死了,那么返回一个...

    大一C语音程序设计基础期末程序题,填空题,复习题

    将正整数x中的每位偶数数字依次取出,并返回a数组下标为偶数的所有元素平均值,并在主函数中输出数组b及返回的平均值,用辗转相除法求两个给定正整数的最大公约数和最小公倍数,用递归的方法求两个数的最大公约数,...

    leetcode走楼梯-leetcode:Leetcode问题、算法和数据结构

    然后将它们进行比较,并递归返回三个中的最大值。 这个特定的解决方案在 O(nlog(n)) 时间内运行,因为它运行在与归并排序相同的递归原则上。 德克萨斯大学的一篇短文建议改变这种方法,使其与 Kadane 的算法竞争,并...

    俄罗斯套娃程序及设计

    4.当递归函数返回时恢复path_now和score_now,并将当前函数所标记的HPZD(如果有)去除,即把该路口的值由HPZD改为0。 5.当一条路径走到死胡同时,比较score_now和score_best(此前的最大重量)。 如果score_now比...

    NOIP提高组初赛复习3_栈.pdf

    在栈的实现中,需要注意栈的溢出问题,即栈的容量超过最大值时,会导致栈溢出错误。同时,在递归调用的过程中,如果递归调用的层数过多,也会因为栈空间溢出引发错误。 栈的应用在计算机科学中非常广泛,例如在函数...

    leetcode上升的温度-algorithm_learning:好好学习天天向上

    --迭代所有节点高度、一次从下到上递归、返回多值递归 2、104. 树的最大高度 --递归、BFS、DFS(非递归) 3、111. 树的最小高度 --递归、BFS 4、101. 对称二叉树的判断 --递归、BFS 5、226. 翻转二叉树 --递归(前序...

    数据结构实验

    1.编写程序任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。 2 .编写程序生成下面所示的二叉树,并采用中序遍历的非递归...

    减治法大数相乘 示例代码 python

    在这个示例中,我们首先将传入的两个大数x和y转换成字符串类型,并计算它们的最大位数n。当n=1时,直接返回它们的乘积。否则,我们将x和y分别划分为高位和低位,并递归调用karatsuba函数计算高位和低位的乘积ac和bd...

    基于多类型池化的卷积神经网络的文本分类算法.pdf

    该算法的关键点在于其多类型池化层,该层可以返回集合元素中的最大值、最小值、平均值的集合,并且池化参数k可以被动态选择,通过网络的其他参数来动态调整k的值。这样可以使得网络能够更好地捕捉到句子中的长期依赖...

    C语言程序设计标准教程

    如调用正弦函数取得正弦值,调用例5.1的max函数取得的最大数等。对函数的值(或称函数返回值)有以下一些说明: 1. 函数的值只能通过return语句返回主调函数。return 语句的一般形式为: return 表达式; 或者为: ...

    leetcode145-Algorithm:数据结构与算法学习

    leetcode145 博客地址: 仓库中涵盖的算法如下 链表 求链表中点 循环链表问题 链表相交问题 链表反转:递归/非递归 链表/双向链表/队列/栈的实现 ...给定一棵二叉树头节点,返回其最大二叉搜索子树的头节

    LeetCode 二叉树的直径

    一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意:两结点之间的路径长度是...

Global site tag (gtag.js) - Google Analytics