递归
递归结构
递归头:什么时候不调用自身方法。如果没有头,将陷入死循环
递归体:什么时候需要调用自身方法
import java.util.Scanner;
// 递归算法(数量少的时候使用速度快,数量大的时候速度慢)
public class Demo08 {
// 递进就是 A方法调用A方法! 就是自己调用自己
// 递归一般应用于算法量很少的地方
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入要求数的阶乘(过大执行会有问题):");
System.out.println(f(scanner.nextInt()));
}
public static int f(int n){
if(n == 1){
return 1;
} else {
return n*f(n-1);
// n*(n-1)*(n-2)*(n-3)...
}
}
}