回复:[不怎么厚道地帖照片]水石+悠眠+特别附送图....心眼放出..
以下引用Misha在2004-10-19 5:22:47的发言: 怎么会没有... -_-|||||| "多重循环" 的术语叫"递推";还有一种算法叫"递归",通常源程序比"递推"更简短...
|
恩……
我是用英语学的编程,那么似乎“递推”是iteration,而“递归”是recursion了? =v=
recursion的原程序和运行时间确实在有些情况下比较简短,不过比一般的程序耗内存更多…… = =b 比如经典的“计算阶乘”的算法,虽然这个是recursion的经典例子,不过其实用iteration也可以很快地算出来的呢…… =v=
import type.lang.*;
public class Factorial
{
public static void main(String[] args)
{
System.out.println("Please enter an integer...");
int n = IO.readInt();
int fact = 1;
SE.check(n >= 0, "integer must be positive!");
for(int i = n; i > 0; i--)
{ fact = fact * i;
}
System.out.println(n + "! " + "= " + fact);
}
}