请教这个C语言程序，最后的递归法我没看懂，求大神帮忙解释下，谢谢！
答案:3 悬赏:80 手机版
解决时间 2021-01-23 03:21
- 提问者网友：留有余香
- 2021-01-22 22:37
请教这个C语言程序，最后的递归法我没看懂，求大神帮忙解释下，谢谢！
最佳答案
- 五星知识达人网友：归鹤鸣
- 2021-01-22 23:50
n = 1或2明白吧
f=count(n-1)+count(n-2)：第n阶时，因为一次只能上1或2阶所以只可能从n-1或n-2阶上来，上来的方法也就是这两种方法的和了啊啊啊
f=count(n-1)+count(n-2)：第n阶时，因为一次只能上1或2阶所以只可能从n-1或n-2阶上来，上来的方法也就是这两种方法的和了啊啊啊
全部回答
- 1楼网友：痴妹与他
- 2021-01-23 02:25
这咋解释呢。。。。首先得从数学或逻辑角度理解，然后转换成代码。
数学或逻辑角度上来看，N层的楼梯的爬法=N-1层的楼梯的爬法+N-2层的楼梯的爬法，这个能理解吗？
数学或逻辑角度上来看，N层的楼梯的爬法=N-1层的楼梯的爬法+N-2层的楼梯的爬法，这个能理解吗？
- 2楼网友：掌灯师
- 2021-01-23 01:27
这是一种类似斐波那契数列的思想。
我有n个台阶，就是f(n)个走法
那我先走n-1个台阶,再走一步，就是f(n-1)；
那我先走n-2个台阶，再走2步，就是f(n-2);
我有n个台阶，就是f(n)个走法
那我先走n-1个台阶,再走一步，就是f(n-1)；
那我先走n-2个台阶，再走2步，就是f(n-2);
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯