Java方法——递归

递归

A函数调用B函数
递归则是A函数调用A函数
利用递归可以用简单的程序来解决一些复杂问题。它通常把一个大型复杂问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量程序就能描述解题过程中所需的多次重复运算，大大减少程序代码量。
递归的能力在于用有限语句来定义对象的无限集合

递归结果包含两部分：

1. 递归头：什么时候不调用自身方法。若无递归头，将陷入死循环；
2. 递归体：什么时候需要调用自身方法。

案例：使用递归实现阶乘

public class demo04 {
    static void main(String[] args) {
        demo04 demo04 = new demo04();
        System.out.println(f(0));
    }

    public static int f(int a){
        if(a==1){
            return 1;
        }else {
            return a*f(a-1);
        }
    }
}