C++如何实现递归函数
递归函数通俗来讲就是自己调用自己本身。这样有很大的好处,代码很方便简洁,把复杂的有规律的运算交给计算机去做。
操作方法
- 01
首先定义问题。递归函数(recursion)需要设置一个函数,然后再可以循环往复的执行下去。
- 02
把问题换成公式。 如把阶乘之和定义为f(n)=n*f(n-1)。也就是说n*f(n-1)=n*(n-1)*f(n-2)=...=n*(n-1)*(n-2)*...*1
- 03
用C++公式编写程序
- 04
再把递归函数累加
- 05
完整公式如下
- 06
输入输出检查之后完全正确
赞 (0)