Java递归

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));
        }
    }
}