Java教程

[nefu]算法设计与分析-锐格实验

本文主要是介绍[nefu]算法设计与分析-锐格实验,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

实验一 递归与分治

6104

#include<bits/stdc++.h>

using namespace std;

int max_num(int a[], int m,int n)
{
    int mid = (m+n)/2;
    if(m==n)    return a[m];
    else
    {
        int maxa = max_num(a, m, mid);
        int maxb = max_num(a, mid+1, n);
        return max(maxa, maxb);
    }
}

int main()
{
    int num;
    cin>>num;
    int a[num];
    for(int i=0;i<num;i++)
        cin>>a[i];
    cout<<max_num(a, 0, num-1);
    return 0;
}
这篇关于[nefu]算法设计与分析-锐格实验的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!