《LeetCode零基础指南》(第九讲) 简单递归

递归

递归概念：递归就是自己调用自己。

  递归只要记住三点内容：
  1）你要实现一个函数，这个函数会自己调用自己，并且每次调用，函数传参是不一样的；
  2）递归一定要有出口，即满足一定条件后需要return，否则就可能出现 死递归（引起栈溢出）；
  3）根据递推式来补充你的递归调用内容

递归调用阶乘：有三个方法

1）实现一个函数：

这个函数叫JieCheng，它的参数是一个整数，返回值也是一个整数，实现如下：

int JieCheng(int n) {
}

2）递归出口：

  当 n 等于 0 或 1 的时候， n ! n! n! 的值都为 1，所以递归出口如下：

int JieCheng(int n) {
    if(n <= 1) {
        return 1;
    }
}

3）递推关系

  最后，我们将递推关系补充完毕，这样，一个递归函数就实现完毕了。

int JieCheng(int n) {
    if(n <= 1) {
        return 1;
    }
    return n * JieCheng(n-1);
}

为什么叫递归：它是两个过程：递推 和 回归&#