递归求阶乘Java

递归设计经验

1. -找重复

2. -找变化

3. -找出口

public class Main{
    public static void main(String[] args){
        int res=f(10);
        System.out.println(res);//3628800
    }
    //找变化：变化的量应该作为参数
    public static int f(int n){
        //找出口
        if(n==1)
            return 1;
        //找重复：n*(n-1)，求n-1的阶乘是原问题的重复(规模更小）-子问题
        return n*f(n-1);
    }
}