`
kmplayer
  • 浏览: 508865 次
  • 性别: 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;
}
分享到:
评论

相关推荐

    递归求链表中最大值、平均值、节点数

    在递归函数中,我们可以传入当前节点和当前最大值,每次调用函数时,都处理下一个节点并更新最大值。 2. **求链表中的节点个数**: 类似于求最大值,我们可以通过递归来计算节点数量。从头节点开始,每进入一次...

    用递归算法编写求一个数组A中的最大元素

    ### 递归算法在求解数组最大值中的应用 #### 一、递归算法简介 递归算法是一种通过调用自身来解决问题的方法。它通常包括两个部分:基本情况(base case)与递归情况(recursive case)。对于求解数组中的最大值...

    递归链表中值最大的节点

    // 返回最大值结点 } ``` 该方法首先初始化最大值结点为当前结点,然后递归地查找下一个结点的最大值。最后,通过比较当前结点的值和递归返回的最大值来确定最终的最大值结点,并将其返回。 ### 示例代码分析 ...

    java代码-递归-求最大值

    在这个“java代码-递归-求最大值”的主题中,我们将深入探讨如何使用递归来寻找一个整数数组中的最大值。以下是关于这个主题的详细讲解。 一、递归的概念 递归是一种解决问题的方法,它通过将问题分解为更小的同类...

    ackermann函数的递归实现和非递归实现

    例如,`A(4, 2)`的值就已经超过了大多数编程语言中的整数类型的最大值。因此,在实际应用中,阿克曼函数并不常见,更多地被用作理论分析和证明某些算法或数据结构的效率。 总结,阿克曼函数的递归和非递归实现都是...

    算法设计与优化第六章递归法经典例题(如最大值,母牛繁殖,x的n次幂等共5个)

    1. **最大值**:在"最大值.c"文件中,算法通过递归遍历数组,每次比较当前元素与已知最大值,返回较大的一个。递归终止条件是数组为空或只剩一个元素,此时返回该元素作为最大值。这个例子展示了如何用递归处理数组...

    c代码-递归法求最大值(三目运算)

    本示例探讨了如何使用递归和三目运算符来找出数组中的最大值。三目运算符是C语言中的一个简洁表达式,用于进行条件判断,其格式为 `条件 ? 表达式1 : 表达式2`。如果条件为真,则执行表达式1;否则,执行表达式2。 ...

    abap简单递归算法

    - 递归终止条件:当`dt_num`小于等于1时,直接返回`dt_num`的值(即1)。这是因为1的阶乘为1。 - 递归逻辑:如果`dt_num`大于1,则计算`(dt_num - 1)`的阶乘并将结果存储在`sum_num`中。然后`ch_num`的值为`dt_num...

    分治法求最大值的C++实现

    - 如果`low`与`high`相邻,即数组有且仅有两个元素,通过比较这两个元素的值来确定并返回最大值。 - 对于包含多个元素的数组,函数计算中间索引`mid`,将数组分成两半,并递归地调用自身来找出两半的最大值,最后...

    第3章 递归.ppt

    例如,计算最大公约数的欧几里得算法就是一个典型的尾递归应用。在递归过程中,每次调用都会更新参数,直到达到基本情况,即n=0,然后逐级返回结果。 **非尾递归**则是在递归调用后还有其他操作,如写入操作或...

    两种mysql递归tree查询效率-mysql递归tree

    1. **调整`group_concat_max_len`参数**:该参数控制着`GROUP_CONCAT()`函数返回的最大长度。较大的值有助于在单个查询中获取更多的数据。 - 修改MySQL配置文件`my.ini`(或等效的配置文件)中的`group_concat_max_...

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

    3. **初始化最大值**:在函数`max_value()`中,使用0作为初始的最大值`rs`,然后通过比较和更新,确保最后返回的是整个列表中最大的值。 4. **主函数调用**:`max_val()`是主函数,它调用`max_value()`并传递列表和...

    迭代与递归的区别

    如果递归太深,可能会超出程序的最大递归深度限制,导致栈溢出。因此,在使用递归时,有时候需要考虑使用尾递归优化或转换为迭代形式来避免栈溢出。 总之,迭代与递归各有适用场景。迭代适用于问题规模较小,或者...

    递归与广义表1

    总的来说,这段代码展示了递归在数组操作中的应用,并通过实例解释了如何使用递归解决特定问题,如找到最大值、求和以及计算平均值。此外,还提及了递归函数的一个经典例子——Ackermann函数,以及如何通过递归和非...

    第五课 递归PPT.pdf

    - **二叉树中的最大路径和**:递归遍历二叉树,寻找具有最大路径和的路径。 - **生成括号**:递归生成括号组合,利用递归可以方便地管理每对括号的打开和关闭。 - **子集**:递归地列出所有可能的子集,每个子集可以...

Global site tag (gtag.js) - Google Analytics