递归算法理解

什么是递归函数？

当一个函数调用自己时候，就叫递归函数或递归方法。

递归函数特点

1.要有一个出口，它会一直调用自己知道满足某个条件为止。（何时结束）

2.递归方法可以有参数，它会把新的参数传给自己。

举例说明

1.阶乘

f(n)=n*(n-1)

首先，我们先确认边界是什么？

其次，我们要知道逻辑是什么？

边界：当n=1时，他的阶乘就是1，也就是结束的时候

就是f(n)=n*(n-1)

  public int Fn(int n) {
            int num;
            if (n == 1) {
                return num = 1;//确认边界，何时结束
            }
            else {
                num= Fn(n - 1) * n;
                return num;
            }
        }