递归
递归是指在方法中调用自身
void f() {
f();
}
递归算法的运算逻辑,是将复杂问题一步步简化,简化成最简问题,然后再倒推求出结果,请看下面的例子:
递归求阶乘
逻辑分析
求5的阶乘可以简化成求4的阶乘再乘5,依次类推,简化阶乘的最简问题:求0的阶乘,0的阶乘规定是1。再从0的阶乘倒推求出结果。
代码
package demo1;
import java.math.BigInteger;
import java.util.Scanner;
/*
递归求阶乘
*/
public class Test1 {
public static void main(String[] args) {
while (true) {
System.out.print("求几的阶乘:");