Java递归与迭代
2017-11-01 00:00
169 查看
一、定义
递归和迭代都是循环的一种。简单地说,递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环,而迭代与普通循环的区别是:循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。递归循环中,遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器结束循环。当然很多情况都是多种循环混合采用,这要根据具体需求。
二、示例
递归的例子,比如给定一个整数数组,采用折半查询返回指定值在数组中的索引,假设数组已排序,为方便描述,假设元素都为正数,数组长度为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); }
迭代经典例子就是实数的累加,比如计算1-100所有实数的和
int v=1; for(i=2;i<=100;i++){ v=v+i; }
引用地址:https://zhidao.baidu.com/question/1638784639202969220.html
相关文章推荐
- Java中的迭代与递归
- java中堆和栈的区别,递归和迭代的区别
- Java常用算法——迭代 & 递归篇
- java中堆栈区别,递归和迭代区别
- JAVA:递归和迭代两种方法计算斐波那契数列
- Java中的迭代与递归
- java计算参数目录大小的递归和迭代实现
- Thinking in java-16 递归和迭代
- Java将递归改成迭代的通用方法
- Java学习 - 递归转迭代完成Fibonacci
- java中归并排序算法的递归与迭代
- Java中递归和迭代的区别
- Java基本功练习十一(递归与迭代【汉诺塔、文件大小的显示、递归的辅助方法、尾递归】)
- 常见Java面试题 :迭代(iteration)和递归(recursion)
- Java 二叉树的前序、中序、后续遍历 递归和迭代实现
- java、Dom4j、循环迭代递归解析XML,不论是否是叶子节点、有复合结构
- java使用递归迭代实现流程图展示(仅供参考)
- 常见Java面试题 :迭代(iteration)和递归(recursion)
- Java中的迭代和递归详解
- 递归和迭代两种方式实现归并排序(Java版)