2020 蓝桥杯大学 B 组省赛模拟赛（一）B.结果填空：爬楼梯

B.结果填空：爬楼梯 题目连接-爬楼梯ios 题目 蒜头君要爬楼梯。楼梯一共有 10 层台阶。由于腿长的限制，每次最多能上 4 层台阶。可是第 5,7 层楼梯坏掉了不能踩。求上楼梯的方案数c++ 解题思路 dfs，dp都行 具体思路见代码 答案是72 注意：最开始蒜头君是在第0层而不是第一层web 附上代码 代码1： dfs，由于第 5,7 层楼梯坏掉了不能踩且楼梯只有10层，因此递归到x=5或

>>阅读原文<<