2020 藍橋杯大學 B 組省賽模擬賽（一）B.結果填空：爬樓梯

B.結果填空：爬樓梯 題目連接-爬樓梯ios 題目 蒜頭君要爬樓梯。樓梯一共有 10 層臺階。由於腿長的限制，每次最多能上 4 層臺階。可是第 5,7 層樓梯壞掉了不能踩。求上樓梯的方案數c++ 解題思路 dfs，dp都行 具體思路見代碼 答案是72 注意：最開始蒜頭君是在第0層而不是第一層web 附上代碼 代碼1： dfs，由於第 5,7 層樓梯壞掉了不能踩且樓梯只有10層，因此遞歸到x=5或

>>阅读原文<<