C++如何实现递归函数

C++如何实现递归函数

递归函数通俗来讲就是自己调用自己本身。这样有很大的好处，代码很方便简洁，把复杂的有规律的运算交给计算机去做。

首先定义问题。递归函数(recursion)需要设置一个函数，然后再可以循环往复的执行下去。

把问题换成公式。 如把阶乘之和定义为f(n)=n*f(n-1)。也就是说n*f(n-1)=n*(n-1)*f(n-2)=...=n*(n-1)*(n-2)*...*1

用C++公式编写程序

再把递归函数累加

完整公式如下

输入输出检查之后完全正确