递归算法

一、概念

程序反复调用自身实现解决问题的方法，称为递归算法。

二、三因素

1、递归终止条件，即递归在什么时候终止。

2、找出返回值，本地递归应该跟上一级递归返回什么值

3、本次递归需要做什么事情。

三、简单运用场景

1、求某个数字的阶乘

首先，确定终止条件，当传递参数为1时，则终止递归。

其次，本级递归应该返回上次需要递归的值。

最后，本级递归需要计算上级递归与本级的乘积。

public class Factorial{
    /**
    * 计算阶乘的方法
    */
    int fact(int n){
        int result; //定义计算结果
        if(n == 1){ //当递归到1时，则返回n为1
            return 1;
        }
        result = fact(n-1)*n;
        return result; //计算结果
    }
}