[已解决]上台阶问题

CtrlCV工程師

题目：一次可以走一级或两级台阶，问N级台阶有多少种方式爬上去？
参考代码（答案）：

1. def f(n):
   
2.         if n == 1 or n == 2:
   
3.                 return n
   
4.         elif n >= 3:
   
5.                 return f(n-1) + f(n-2)
   
6.         else:
   
7.                 return -1
   
8. n = int(input("请输入台阶数："))
   
9. print(f(n))

复制代码

第5行代码是什么意思，我只知道他是个递归算法；
还有最后面return的数为什么是-1.

最佳答案

月排行榜 / 总排行榜

PFBZSC

2022-1-9 12:43:49

第五行是在计算步数，计算的方法我推测他是倒着算的，假设楼梯5级，画个图你就明白了

                               
登录/注册后可看大图

至于为什么else返回的是-1，他算是提示错误的意思，因为既不是1和2页不大于等于3，那传递的数绝对有问题，就返回一个-1

跳转到最佳答案楼层

傻眼貓咪

一般递归必然有结束条件，不然无限递归，搞死系统

以你的代码而言，最终提留在 n = 1 结束递归，后面的 return -1 看似多余（但，假设题目给定 n = 0 时，则返回 -1）因为没有完整题目，所以只能假设。

CtrlCV工程師

傻眼貓咪 发表于 2022-1-8 23:38
一般递归必然有结束条件，不然无限递归，搞死系统

以你的代码而言，最终提留在 n = 1 结束递 ...

我就是不懂递归怎么用，什么时候要用递归

大马强

CtrlCV工程師 发表于 2022-1-9 08:56
我就是不懂递归怎么用，什么时候要用递归

比如计算方式，操作重复的，这个你学久了就会有点感觉，不必强求

傻眼貓咪

CtrlCV工程師 发表于 2022-1-9 08:56
我就是不懂递归怎么用，什么时候要用递归

递归有点类似循环语句 while，每次递归则执行函数一次。至於什么时候要用没有一定，不必强求。

PFBZSC

第五行是在计算步数，计算的方法我推测他是倒着算的，假设楼梯5级，画个图你就明白了

                               
登录/注册后可看大图

至于为什么else返回的是-1，他算是提示错误的意思，因为既不是1和2页不大于等于3，那传递的数绝对有问题，就返回一个-1

CtrlCV工程師

PFBZSC 发表于 2022-1-9 12:43
第五行是在计算步数，计算的方法我推测他是倒着算的，假设楼梯5级，画个图你就明白了

至于为什么else返 ...

哦，我懂了。我就是想知道遞歸的思路