遇到一个问题,给出一个数字,比如10,就算出10×9×8×7……×2×1的结果。
第一个想到的方法:
public static int jisuan(int x) {
int r = 1;
for (int i = 0; i < x; i++) {
r = r * (i + 1);
}
return r;
}
递归的方法:
public int jisuan(int r) {
int t;
if (r == 1) {
return 1;
}
t = jisuan(r - 1) * r;
return t;
}
运行
System.out.println(jisuan(5));
结果
120
由此可见,方法调用自己,比写一个迭代更直观。
注:使用递归法,需要有一个IF来终止循环,如果没有终止循环的语句,一旦触发会永不回收。