迭代(Iteration)与递归(Recursion)
来源:互联网 发布:C语言经典算法实现 编辑:程序博客网 时间:2024/05/17 02:30
今天看书看到这一内容,感觉还是蛮有收获的。
迭代使用的是循环(for,while,do...wile)或者迭代器,当循环条件不满足时退出。而递归,一般是函数递归,可以是自身调用自身,也可以是非直接调用,即方法A调用方法B,而方法B反过来调用方法A,递归退出的条件为if,else语句,当条件符合基的时候退出。
上面是迭代和递归的语法特性,他们在java中有什么不同呢?
迭代一般占用内存较小,效率较高,但有时代码上不是很明确,递归思想简单,但是反复调用(同时伴随产生和回收)自身,会占用较多资源。
下面粘几个例子。
阶乘的迭代实现:
<pre name="code" class="java"><pre name="code" class="java">public class Factorial{ public long factorial(long number){ long result = 1; for (long i = number; i>=1; i--) result*=i; return result } public static void main(String [] args){ for (int counter = 0;counter<=10;counter++) System.out.printf("%d! = %d",counter,factorial(counter));}}
阶乘的递归实现:
public class Factorial{ public long factorial(long number){ if(number<=1) return 1; else return number*factorial(number-1); } public static void main(String [] args){ for (int counter = 0;counter<=10;counter++) System.out.printf("%d! = %d",counter,factorial(counter));}}从这个简单的例子,还是可以看出虽然迭代和递归差别很小,但是确实是有差别的。
0 0
- 迭代(Iteration)与递归(Recursion)
- 常见Java面试题 :迭代(iteration)和递归(recursion)
- 常见Java面试题 – 第四部分:迭代(iteration)和递归(recursion)
- 迭代(iteration)和递归
- python - 迭代(iteration)
- 迭代 iteration
- Python 迭代(iteration)
- 递归与尾递归(Tail Recursion)
- 二分搜索算法(折半查找)原理以及递归(recuition),迭代(iteration)的两种实现源代码
- 二分搜索算法(折半查找)原理以及递归(recuition),迭代(iteration)的两种实现源代码
- Python基础-迭代Iteration
- 迭代与递归
- 递归与迭代
- 递归与迭代
- 递归与迭代
- 递归与迭代
- 递归与迭代
- 递归与迭代
- 安装Grass GIS
- eclipse中一些常见svn图标的含义
- 算法的概念和评价以及查找算法
- 那些硬着头皮去做的事,终将让你长进
- Android深入浅出之Binder机制
- 迭代(Iteration)与递归(Recursion)
- hdu 1021 - Fibonacci Again
- setUserVisibleHint()方法的懒加载
- JAVA基础知识
- MyBatis mapper文件中的变量引用方式#{}与${}的差别
- 如今仍在工作的12名最“屌”的程序员
- c++利用SqlApi访问SqlServer数据库(存储过程篇)
- 字符串初始化指针和初始化数组区别
- (三)C# winform C/S WebBrowser 微博第三方授权登录