题目:用分治法求和
这里我们举出一个例子,利用分治法求数组的和:
比如: a[10] = {1,2,3,4,5,6,7,8,9,10} ,分治法的算法之前我们学数据结构的时候,有过应用,数据结构学过的归并排序,二分法,快速排序算法等里面用到的就是分治法的思想(顺便说一句,专业英语中分治法的英文是:divide and conquer):
如图:
把一个大问题,分解成若干个小问题,这里把一个大的数组分解成若干个小数组,再合并把值返回。
下面看程序代码:
/*******************************************************
> File Name: Separate.c
> Author:chendiyang
> School:WUST_CST_1501班
> Myblog:www.chendsir.com
> Mail:1441353519@qq.com
> Created Time: