方法递归形式

1.方法递归是什么

方法直接或者间接调用自己的形式称为方法递归

把一个复杂的问题层层转化成一个与原问题相似的规模较小的问题来解决

2.递归三大要素

1. 递归的公式
2. 递归的终结点
3. 递归的方向必须走向终结点

1.求阶乘

1. 递归的公式 f(n)=f(n-1)*n
2. 递归的终结点 f(1)=1
3. 递归的方向必须走向终结点

public static void main(String[] args) {
        System.out.println(f(5));
    }

    private static int f(int i) {
        if (i==1){
            return 1;
        }else {
            return f(i-1) * i;
        }
    }