递归:方法自身调用自身。
1.将原问题拆分为若干子问题,子问题的解决方法与原问题一样。
2.原问题的解决依赖所有子问题解决。
3.递归一定要有出口(停止条件)。
注意:简单的问题能用递归解决的,也可以用循环结构解决;复杂问题能用递归解决的,
不一定能用循环结构.
import java.util.Scanner;
public class Demo01 {
/*
* 使用递归计算n的阶乘
*/
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.println("请输入n的值");
int n = input.nextInt();
n = test(n);
System.out.println(n);
}
public static int test(int n) {
if (n == 1) {
return 1;
}
return n * test(n - 1);
}
}