折半求和(递归调用)

递归求解：数组中的所有数值之和。

递归思路:

    1.递归每次只考虑当前任务中的一个子任务。

例如：一个经理，他有一项任务，需要处理100以内的求和，而他很懒...，他只处理其中的一项(1)，剩下的丢给下一级处理f(99)；而下一级有同样只处理这个任务其中一项(2)，剩下的又丢给下一级f(98)，...,直到该任务没有数据，则开始返回给上一级。

所以，本例中当前需要处理的子任务是：左半部分f(begin,mid)+右半部分f(mid+1,end)，内部的求和'丢'给下一级调用。

     2.递归结束条件

只有当begin == end 时，两者处理的是同一个数值，则返回该值。

#include <stdio.h>
#define N 1000

int f(int* a,int begin,int end,int length){
	
	int middle = (begin+end)/2;	//取中值
	if(begin<end){
		return f(a,begin,middle,length)+f(a,middle+1,end,length); 	
	}
	if(begin==end){
		return a[end];
	}
	
	
}

int main(void){
	
	
	int a[N]={1,5,2,4,3};
	int n=5;
	int length=n;
	
	int sum = f(a,0,n-1,length);
	printf("%d",sum);
	
	return 0;
	
}