折半求和(递归调用)
来源:互联网 发布:域名备案微信公众号 编辑:程序博客网 时间:2024/05/21 05:42
递归求解:数组中的所有数值之和。
递归思路:
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;}
0 0
- 折半求和(递归调用)
- java 折半求和(递归调用)
- 数组递归折半求和
- 递归求和
- 递归求和
- 递归求和
- 折半查找法(递归)
- 递归的折半查找
- 折半查找(递归算法)
- 递归实现折半查找
- ;递归求和;递归计算阶乘
- 矩阵求和 非递归
- 递归思想求和
- 用递归方法求和。
- 练习:递归求和
- 递归求和数组
- 递归法求和
- SQL_递归求和
- day02
- 远程linux服务器mysql数据库导入和导出.sql文件
- android4.0.3源码之wifi的简单分析(转)
- android 获取 imei号码
- 跑马灯式文本
- 折半求和(递归调用)
- 将Activity设置为透明
- iOS 免费无证书真机调试详解
- Android应用启动速度分析和优化方法
- 栅栏布局
- 错误: Cocoa error 3840 (使用AFNetworking报错)
- 1-3 Bags,Queues and Stacks
- AppCan移动应用开发平台新增9个超实用插件(内含示例代码)
- nil / Nil / NULL / NSNull