C语言进阶-第6讲：递归法问题求解（递归求数组的最大值）

最新推荐文章于 2024-03-17 08:45:43 发布

Osseyda

最新推荐文章于 2024-03-17 08:45:43 发布

阅读量7.1k

点赞数 17

CC 4.0 BY-SA版权

分类专栏： C语言进阶文章标签： c语言递归

本文链接：https://blog.youkuaiyun.com/sinat_39286218/article/details/78460225

C语言进阶专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用递归算法来寻找数组中最大值的方法。通过递归地将每个元素与其前面子数组的最大值进行比较，最终得到整个数组的最大值。

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

任务和代码：

/*
*All rights reserved
*文件名称:main.c
*作者: Osseyda
*完成日期：2017.11.6
*版本号：v2.
*
*问题描述：递归求数组的最大值
*递归思路：
          第n个数与数组中前n-1个数比较
          第n-1个数与数组中前n-2个数比较
          ......
          第2个数与数组中第1个数比较
          若a[1]>a[0] 则返回a[1]
          若a[1]<a[0] 则返回a[0]
          这里的a[0]就是递归结束条件
*/
#include <stdio.h>
int main(){
    int a[]={31,25,42,81,4};
    printf("最大数是:%d\n",max(a,4));
    return 0;
}
int max(int a[],int n){
    if(n==0)
        return a[0];
    else{
        if(a[n]>max(a,n-1))
            return a[n];
        else
            return max(a,n-1);
    }
}

心得：

整理好递归思路，再把递归两个特点用代码描述出来，也不是很难～