循环 迭代 递归
来源:互联网 发布:淘宝查排名软件哪个好 编辑:程序博客网 时间:2024/05/18 20:49
# 概念
循环
一般循环——你懂得
迭代——循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值
递归——重复调用函数自身实现循环
迭代使用计数器结束循环。
递归遇到满足终止条件的情况时逐层返回来结束。
(ps:当然很多情况都是多种循环混合采用,这要根据具体需求。)
# 例子
迭代经典例子就是实数的累加,比如计算1-100所有实数的和。
int v=1;for(i=2;i<=100;i++){ v=v+i;}
递归的例子,比如给定一个整数数组,采用折半查询返回指定值在数组中的索引,假设数组已排序,为方便描述,假设元素都为正数,数组长度为2的整数倍。
折半查询是查询的一种,比遍历所有元素要快很多。
int Find(int *ary,int index,int len,int value){ if(len==1)//最后一个元素 { if (ary[index]==value)return index;//成功查询返回索引 return -1;//失败,返回-1 } //如果长度大于1,进行折半递归查询 int half=len/2; //检查被查值是否大于上半部分最后一个值,如果是则递归查询后半部分 if(value>ary[index+half-1]) return Find(ary,index+half,half,value); //否则递归查询上半部分 return Find(ary,index,half,value);}
0 0
- 循环 迭代 递归
- 递归 循环 迭代 遍历
- 循环、递归、迭代、遍历
- 循环 迭代 遍历 递归
- 动态规划和递归、循环、迭代
- 迭代 递归 普通循环的区别
- 简单辨析:循环、递归、迭代、遍历
- 循环、递归、遍历、迭代的区别
- 循环(迭代)与递归的区别
- 循环(迭代)与递归的区别
- 循环(迭代)与递归的区别
- 循环(迭代)与递归的区别
- 循环(迭代/递推)与递归
- 循环(迭代)与递归的区别
- javascript递归、循环、迭代、遍历和枚举概念
- 循环(迭代)与递归的区别
- 循环(迭代)与递归的区别
- 循环、递归、迭代和遍历的区别
- django自学
- manage task comments
- MyEclipse + Maven开发Web工程的详细配置过程
- iOS开发之协议和代理
- 在乱序数组中寻找特定出现次数的数字——异或运算
- 循环 迭代 递归
- Linux rpm 命令参数使用详解[介绍和应用]
- jquery $(document).ready() 与window.onload的区别
- iOS程序性能优化
- Android Orientation Sensor(方向传感器)详解与应用
- sql语句中charindex函数用法
- 侦探推理 (NOIP2003)
- 腾讯大讲堂:发10亿个红包,微信为啥没崩溃?
- 解决MySQL 5.6版的Function 'innodb' already exists错误