问一道acm题目,下楼梯递归的

下楼梯
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 1000kB
描述
从楼上走到楼下共有h个台阶,每一步有3种走法:走1个台阶,走2个台阶,走3个台阶。问可走出多少种方案,并打印出具体方案?
输入
台阶个数h
输出
各种走法方案及总方案个数
样例输入
5
样例输出
plan 1:32
plan 2:311
plan 3:23
plan 4:221
plan 5:212
plan 6:2111
plan 7:131
plan 8:122
plan 9:1211
plan 10:113
plan 11:1121
plan 12:1112
plan 13:11111
number of plans : 13

2个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问