首页 > 编程 > C++ > 正文

C++实现递归函数的方法

2020-05-23 13:22:36
字体:
来源:转载
供稿:网友

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

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

C++,递归函数

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

C++,递归函数

3、用C++公式编写程序

C++,递归函数

4、再把递归函数累加

C++,递归函数

5、完整公式如下

C++,递归函数

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

C++,递归函数

总结:以上就是关于C++实现递归函数的方法,感谢大家的阅读。


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表