[递归]什么是递归&阶乘

什么是递归

简单来说就是在运行的过程中自己调用自己。

什么时候用

子问题与父问题是同样的事，且更简单。 

有一个化简为非递归状态处理的出口，不是无限制的调用自身。

阶乘

什么是阶乘

阶乘是一个数学术语，即一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。表达为自然数n的阶乘写作n!。

例

0!=1

1!=1

2!=2x1

3!=3x2x1

……

父阶乘3=3x2阶乘、子阶乘2又是=2x1阶乘,，它们是同样的事且又更简单，同时到0时结束，有一个出口，就可以用递归。如下代码：

public class factorial {
    public static void main(String[] args) {
        while (true) {
            System.out.println("请输入所求阶乘的整数");
            int n= new Scanner(System.in).nextInt();
            long result=f(n);
            System.out.println(n+"的阶乘:"+result);
        }
    }
    private static long f(int n) {
//n是负数不能运算,直接返回0。
//终止条件必须是在递归最开始的地方，不然递归永远退不出来了，就会出现堆栈溢出异常(StackOverflowError)。
        if(n<0){
            return 0;
        }
        if (n==0){
            return 1;
        }
        return n*(f(n-1));
    }
}

一次次的传递，一次次归返便是递归，如下图阶乘递归的执行流程：