算法实验用循环、递归、分治三种方法求一维数组元素最大值

最新推荐文章于 2023-11-11 22:06:22 发布

GAVT

最新推荐文章于 2023-11-11 22:06:22 发布

阅读量908

点赞数 2

分类专栏：算法实验文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/GAVTx/article/details/125648996

版权

算法实验专栏收录该内容

3 篇文章 2 订阅

订阅专栏

#include<iostream>
/*
    实验一：用循环、递归、分治三种方法求一维数组元素最大值
    GAVT
    2022.3.11
*/
using namespace std;
int loop(int data[],int len)

{
    int max=data[0];
    for(int i=0;i<=len;i++){
        if(max>=data[i]);
        else
            max=data[i];
    }
    return max;
}



int recursion(int data[], int len)
{
    if (len==1)
        return data[0];
    int t = data[len-1];
    return t>recursion(data,len-1) ? t:recursion(data, len-1);  
}



int dac(int a[],int l,int r) {
int u,v;
int m=(l+r)/2;
    if (l==r)
        return a[l];
    u=dac(a,l,m);
    v=dac(a,m+1,r);
return (u>v?u:v);
}



int main()
{
    int a[12]={4,9,78,62,48,72,15,49,29,84,62,34};
    int loop_max,recursion_max,dac_max;
    loop_max=loop(a,11);
    recursion_max=recursion(a,12);
    dac_max=dac(a,0,11);
    cout<<"循环方法求最大值："<<loop_max<<endl<<"递归方法求最大值："<<recursion_max<<endl<<"分治方法求最大值："<<dac_max<<endl;
}