求n个元素中的最大元素值，要求用递归与分治策略解决

最新推荐文章于 2025-01-26 20:23:10 发布

来自火星丶

最新推荐文章于 2025-01-26 20:23:10 发布

阅读量2.5k

点赞数 7

CC 4.0 BY-SA版权

分类专栏：学习记录

本文链接：https://blog.youkuaiyun.com/Pamkuu/article/details/82850382

学习记录专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用递归算法在数组中查找最大值的方法。输入包括元素个数及元素值，输出为数组中的最大值。通过递归将数组分为两部分并分别找到子数组的最大值，最终返回两者中更大的值。

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

输入：

第一行：元素个数n

第二行：n个元素的值

输出：

n个元素中最大的值

代码如下：

#include <iostream>

using namespace std;

int Max_num(int a_list[],int m,int n)
{
    int mid=(m+n)/2;
    if(m==n) return a_list[m];
    else
    {
        int max1=Max_num(a_list,m,mid);
        int max2=Max_num(a_list,mid+1,n);
        return (max1>max2?max1:max2);
    }
}

int main()
{
    int i,num;
    cin>>num;
    int a_list[num];
    for(i=0;i<num;i++)
    {
        cin>>a_list[i];
    }
    cout<<Max_num(a_list,0,num-1);
}

input：

10 5 20 39 6 78 3 9 23 43

output: