递归详细讲解

定义：自己调用自己

用处：简单代码解决复杂问题（前提是数据量小，数据量大栈溢出）

package com.wuming.struct;

public class Demo06 {
    public static void main(String[] args) {
        System.out.println(f(4));
    }
    public static int f(int n){
        if (n==1){
            return 1;
        }else{
            return n*f(n-1);
        }
    }
}

24