快速理解递归(保姆级教学)

递归的定义：

递归就是指一个函数多次调用自己。由递归结束条件和递归内容组成。

递归的思想理解：

递归就是将分治思想（将一个大的问题转化成若干个小问题）}的运用，用大白话讲就是一些代码多次使用。

递归的过程：

过程一：函数的不断调用自己

过程二：函数通过递归结束条件向前回退

接下来我通过一个n!的例子向大家演示

代码如下：

int cj(int n)
{
    if (n == 1)
    {
        return 1;
    }//前面这一部分是递归的结束条件
    return n * cj(n - 1);//这一部分就是上面所说的过程一
}

如果还是不能理解不妨跟着我往下看

我们以5为例子进行更为直观的展示

既然都看到这了不妨点个赞~~