`
kmplayer
  • 浏览: 497212 次
  • 性别: 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比...

    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...

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

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

    LeetCode 二叉树的直径

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

    C#,入门教程与实操,非常具有参考价值的数组算法完整工程源代码,包括:加强版(实数)数组;加强版(整数)数组;加强版(泛型)数组

    返回下标乘积最大数;二分法搜索 low ... high 之间的最小数;计算数组的最大哈明距离;移动所有的 0 到数组末尾;Fisher-Yates洗牌算法,听起来很高大上 :P;计算第 k 个最小数;下标 low ... high 之间的和值;...

    Oracle9i的init.ora参数中文说明

    说明: (如果值为 TRUE) 当在隐式转换中丢失数据时返回错误的参数。 值范围: FALSE | TRUE 默认值: TRUE nls_numeric_characters: 说明: 指定将用作组分隔符和小数位的字符。组分隔符就是用来分隔整数位组 (如千, ...

Global site tag (gtag.js) - Google Analytics