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

输入：

第一行：元素个数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

10 5 20 39 6 78 3 9 23 43

output:

78