上台阶问题
本帖最后由 CtrlCV工程師 于 2022-1-8 23:33 编辑题目：一次可以走一级或两级台阶，问N级台阶有多少种方式爬上去？
参考代码（答案）：
def f(n):
if n == 1 or n == 2:
return n
elif n >= 3:
return f(n-1) + f(n-2)
else:
return -1
n = int(input("请输入台阶数："))
print(f(n))
第5行代码是什么意思，我只知道他是个递归算法；
还有最后面return的数为什么是-1. 本帖最后由 傻眼貓咪 于 2022-1-9 00:26 编辑
一般递归必然有结束条件，不然无限递归，搞死系统{:10_282:}
以你的代码而言，最终提留在 n = 1 结束递归，后面的 return -1 看似多余（但，假设题目给定 n = 0 时，则返回 -1）因为没有完整题目，所以只能假设。 傻眼貓咪 发表于 2022-1-8 23:38
一般递归必然有结束条件，不然无限递归，搞死系统
以你的代码而言，最终提留在 n = 1 结束递 ...
我就是不懂递归怎么用，什么时候要用递归 CtrlCV工程師 发表于 2022-1-9 08:56
我就是不懂递归怎么用，什么时候要用递归
比如计算方式，操作重复的，这个你学久了就会有点感觉，不必强求 CtrlCV工程師 发表于 2022-1-9 08:56
我就是不懂递归怎么用，什么时候要用递归
递归有点类似循环语句 while，每次递归则执行函数一次。至於什么时候要用没有一定，不必强求。 本帖最后由 PFBZSC 于 2022-1-9 12:45 编辑
第五行是在计算步数，计算的方法我推测他是倒着算的，假设楼梯5级，画个图你就明白了
https://i.postimg.cc/nzZ1G2F5/image.png
至于为什么else返回的是-1，他算是提示错误的意思，因为既不是1和2页不大于等于3，那传递的数绝对有问题，就返回一个-1 PFBZSC 发表于 2022-1-9 12:43
第五行是在计算步数，计算的方法我推测他是倒着算的，假设楼梯5级，画个图你就明白了
至于为什么else返 ...
哦，我懂了。我就是想知道遞歸的思路
页:
[1]