4
条回答
写回答
写回答
-
TA有点害羞，没有介绍自己...用递归处理阶乘类问题很好用，如：
int f(int n)
{
n! = n*f(n-1);
}
这就是一个递归的应用，递归的思想是，以阶乘为例，把n!转换成n*(n-i)!，(n_1)!比n!好算，然后(n-1-1)!比(n-1)!好算，以次类推直至解决问题。2019-07-17 22:54:48赞同 展开评论 打赏 -
-
-
阿里云开发者社区运营负责人。原云栖社区负责人。打个比方吧，递归法好比是一个军队要通过一个迷宫，到了第一个分岔口，有3条路，将军命令3个小队分别去探哪条路能到出口，3个小队沿着3条路分别前进，各自到达了路上的下一个分岔口，于是小队长再分派人手各自去探路——只要人手足够（对照而言，就是计算机的堆栈足够），最后必将有人找到出口，从这人开始只要层层上报直属领导，最后，将军将得到一条通路。所不同的是，计算机的递归法是把这个并行过程串行化了。2019-07-17 22:54:48赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
