Java递归
A方法调用A方法,自己调用自己
递归头
递归体
一定要有边界条件:有递归出口,避免内存溢出;
递归深度越大,越占用内存。
基数较大后,尽量避免递归。
递归思想:大问题逐步拆解为一步步的小问题。
package Method;
import java.util.Scanner;
public class Demo6 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int j = scanner.nextInt();
System.out.println(jiecheng(j));
}
public static int jiecheng(int i){
if (i==1){
return 1;
}else{
return (i*jiecheng(i-1));
}
}
}