分治法求数组的和

最新推荐文章于 2021-12-31 10:31:00 发布

Timous

最新推荐文章于 2021-12-31 10:31:00 发布

阅读量2.8k

点赞数 6

分类专栏：作业

本文链接：https://blog.csdn.net/weixin_43911526/article/details/89819678

版权

作业专栏收录该内容

9 篇文章 0 订阅

订阅专栏

利用分治法求一个数组的和直接直接看代码：
这里的数组可以任意调换：

#include<stdio.h>
#define N 10
int getsum(int *a,int l,int r)//传数组a的每一个的值然后便于用来加减
{
    int mid;
    if(l==r)
        return a[l];//如果数组只有一个数，返回这个数即可
    else if(l==r-1)
        return a[l]+a[r];//如果有数组只有两个数，返回值为这两个数的值相加
    else
    {
        mid=(l+r)/2;
        return getsum(a,l,mid)+getsum(a,mid+1,r);//利用递归来做分治数组求和
    }
}
void main()
{
    int c;
    int a[N]={1,2,3,4,5,6,7,8,9,10};//定义数组，拿来求和
    c=getsum(a,0,N-1);//获取要的到的值，即为数组的和
    printf("最后分治法求的和为：%d",c);
}