利用分治法求一个数组的和 直接直接看代码:
这里的数组可以任意调换:
#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);
}
结果如下图: