求一道递归题目,不知道怎么做
  • 板块灌水区
  • 楼主DumbBch
  • 当前回复16
  • 已保存回复16
  • 发布时间2020/11/4 21:05
  • 上次更新2023/11/5 09:00:09
查看原帖
求一道递归题目,不知道怎么做
359488
DumbBch楼主2020/11/4 21:05

违规自删

如果觉得我问的问题太水了,勿喷。

而且这道题我也是在网上查了好久没有查到的。

题面:

你现在在第0级台阶,要上楼到n级台阶,只能从下面往上跳,每次可以一步往上走1级、2级或3级,但是某些台阶是坏的,就是脚不能踩在上面,变成求出登上最高台阶的方案数。

我知道怎么处理这个烂楼梯该怎么处理,只是不知道该怎么求出总共的方案数。有知道并且愿意解答我的,请给我一点回复。谢谢了。

2020/11/4 21:05
加载中...