NeQrhk 2015-08-29 08:13 采纳率: 30.6%
浏览 2581

问一道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条回答

  • devmiao 2015-08-29 08:15
    关注

    http://blog.csdn.net/iamshaofa/article/details/17001399

    评论

报告相同问题？

  • c语言求解一道acm题目 c# c++ c语言 有问必答
    2021-08-31 22:21
    回答 1 已采纳 循环读取一个字符，直到是'.'或者\n结束你题目的解答代码如下：（如有帮助，望采纳！谢谢! 点击我这个回答右上方的【采纳】按钮） #include<stdio.h> int main()
  • 问一道开关电灯的acm题目
    2015-08-29 08:13
    回答 6 已采纳 http://blog.csdn.net/iamshaofa/article/details/17001399
  • 一道openjudge的题目问下，
    2015-07-30 13:18
    回答 2 已采纳 ``` #include #include #include #include using namespace std; const int MAX = 1000
  • DP ACM动态题目链接
    2017-09-12 17:52
    王20133的博客 子问题重叠性质是指在用递归算法自顶向下对问题进行求解时，每次产生的子问题并不总是新问题，有些子问题会被重复计算多次。动态规划算法正是利用了这种子问题的重叠性质，对每一个子问题只计算一次，然后将其计算...
  • 一道ACM题的题目部分测试不能通过 c++ ios
    2018-09-26 13:35
    回答 2 已采纳 ![图片说明](https://img-ask.csdn.net/upload/201809/26/1537969772_360666.jpg)这边注释一下 ``` #include
  • Acm题目，求大神给代码
    2015-02-11 02:11
    回答 2 已采纳 其实你的问题最终都是一个问题。这么来说，有N个房间，有M条路，开始的时候你的J房间，那么你肯定有J编号的武器，这个时候你所能走的路只有 编号为J的守卫防守的那一条路L，其他的路你都走不了。通过L这条
  • acm题目（求c或c++解决） c++
    2017-11-29 11:28
    回答 1 已采纳 ``` #include #include using namespace std; int main() { int n; char len3[4][3] = {'
  • 递归+分治+回溯
    2019-07-16 23:09
    ReverieZH的博客 题目描述 李红红今天听了汉诺塔的问题，陷入了顿悟的状态，顿悟结束后，他对汉诺塔的了解到达了一个新的层次 他回到家拿到汉诺塔后，突然很想知道汉诺塔层数为n的时候，编号为x 的那层移动了多少次，编号是从1到n。 ...
  • 一道acmC语言题目，求大神解答
    2015-10-17 08:59
    回答 2 已采纳 如果有a = b+c，那么有a%520 = （b%520 + c%520）%520，可以照这样递推上去吧。不会溢出，就是不知道时间会不会超时。
  • ACM题目（倒蛇阵填数）求java解法 java
    2018-11-30 08:29
    回答 1 已采纳 https://zhidao.baidu.com/question/1931038632427102547.html
  • ACM题目（素数）（求c或c++解决） c++
    2017-11-29 13:06
    回答 1 已采纳 ``` int check_repeat(int n) { int flag[10]={0}; int a; while(n) {
  • ACM算法模板小汇总
    2022-06-24 12:37
    羽歌Yo的博客 } MY /* 给定n个长度不超过10的数字串，问其中是否存在两个数字串S,T，使得S是T的前缀。有多组数据，数组组数不超过40，n*/ /* 思路->在构建过程中： 若当前串插入后没有新建任何结点，则当前串一定是之前插入的...
  • 一道acm上的题木，求大家帮 c语言
    2022-09-16 19:50
    回答 1 已采纳 供参考： #include <stdio.h> int f(char x) { int t = x >= 'a' ? (96 - x) : (x - 64); ret
  • 递归系列之入门水题一
    2016-04-21 21:05
    卖酒的小码农的博客 递归系列之入门水题一 对于递归我的感觉就是找到f(n)与前面f(n-1)等等的关系，最后拿出一个式子，这就是我理解的递归的方法，至于怎么找到关系列出式子就是难点了也就是怎么找递归方程了。 还有一点要注意的是，...
  • ACM-动态规划专题总结
    2018-10-15 15:59
    fffffer的博客 动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。 本人动态规划博客地址：http://blog.csdn.net/cc_aga...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 Oracle触发器记录修改前后的字段值
  • ¥100 为什么这个恒流源电路不能恒流？
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson，入参实体类Person，出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题，上传的坐标文件里是怎么对无序点进行编号的，以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题
  • ¥15 lna设计 源简并电感型共源放大器