折半求和(递归调用)

本文主要是介绍折半求和(递归调用)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

递归思路:

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

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

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

     2.递归结束条件

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

#include <stdio.h>
#define N 1000int 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;}

这篇关于折半求和(递归调用)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---