A1037. 下楼问题

最新推荐文章于 2021-01-26 19:40:11 发布
最新推荐文章于 2021-01-26 19:40:11 发布
阅读量1k 收藏
点赞数 1
分类专栏： 清橙
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/y199031/article/details/79313806
版权
这是一个使用递归算法解决特定下楼步数问题的C语言程序。程序接收输入的楼层数并根据条件输出不同结果，例如当楼层数小于4或大于20时返回0，否则通过递归计算出下楼的不同方式数。
摘要由CSDN通过智能技术生成

A1037. 下楼问题
时间限制： 1.0s   内存限制： 512.0MB  
问题描述
　　试用递归方法编程求解下楼问题的方案数：从楼上到楼下共有h个台阶，下楼每步可走1个台阶、2个台阶或者3个台阶
　　问可走出多少种方案数
输入格式
　　一行，只有一个整数h，4<=h<=20(其他情况输出0)
输出格式
最低0.47元/天 解锁文章
彦小逸
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
下楼梯问题
Cipher的博客
01-18 1120
描述 zst最近迷上了一款小游戏：一共 N阶楼梯，从第1阶开始向下爬，每次可以选择下1阶，2阶或者3阶，请你帮助zst计算出到达第N阶台阶的方法数 输入 一个正整数N(1≤N≤50)，代表楼梯阶数。 输出 一个正整数代表到达N阶台阶的方法数。 #include <bits/stdc++.h> #define N 110 using namespace std; int main()...
下楼问题
宁静致远
02-11 578
#include int take[99]; int num = 0; void _try(int i, int s) { int j, k; for (j = 3; j > 0; j--) { if (i >= j) { take[s] = j; if (i == j) { n
北京化工大学实验室安全教育与在线考题库A卷.docx
09-20
13. 室内火灾逃生：被困室内时，可尝试在窗口或阳台求救，用床单或绳子安全下楼，不可轻易跳楼或开门冲出。 14. 危险性实验操作：危险性实验至少需要两人在场，以确保安全。 15. 操作危险物质：进行这类实验时，...
下楼问题c语言递归
最新发布
05-24
下楼问题可以用递归来解决。假设你要下n级楼梯，你可以选择一次下1级、2级或3级，问有多少种不同的下楼方式。 我们可以定义一个递归函数来解决这个问题，函数的参数是当前剩余的楼梯数，返回值是下楼的方式数。代码...
礼仪期中考试题A.docx
02-28
上楼时，接待人员在后，下楼时则相反。电梯中，接待人员应先进入电梯，出电梯时让客人先行。 2. 乘坐车辆时，座位安排有特定的规则。主人驾驶时，副驾驶座最尊贵；专职司机驾驶时，后排右座为最尊。男士在友人夫妇...
VC 6.0 MFC模拟电梯上楼 下楼逻辑实现.rar
07-10
VC 6.0 MFC模拟电梯上楼 下楼逻辑实现，本程序直观的模似了电梯上楼、下楼、停靠的操控逻辑，是一个典型的逻辑控制的示例。不过本人学习MFC没多少天，程序还是有遗憾的，就是在电梯下楼的时候，要一层一层的按，要...
下楼梯问题程序
01-08
15:46 2013/1/8#include<iostream.h> // 定义全局变量：数组take，方案数num int take[99]; int num = 0; void Try(int i,int s) { int j,k; for (j=3; j>0; j--) { if(i>=j) {take[s] = j; // 记录第s步走j个台阶 if (i==j) // 如果已经到了楼下 { num++; // 则方案数加1 cout << "方案" << num << "："; // 输出此方案 for (k=1; k<=s; k++) cout << take[k]; cout << endl; } else // 尚未走到楼下 Try(i-j, s+1); // 再试剩下的台阶 } } } int main( ) { int n = 0; // n 是楼梯的台阶数 cout << "请输入楼梯台阶数："; cin >> n; // 输入楼梯的台阶数 Try(n,1); // 从第n级，开始下第一步 cout << "总方案数：" << num << endl; return 0; }
阶梯问题递归求解
09-20
某人上楼梯，他一步可以迈一个台阶，两个台阶或三个台阶，共有n个台阶，编程输出他所有可能上法。由文件input.txt 提供输入数据。文件的第1 行是台阶个数n（n≤10）。将计算出的所有可能上法分行输出到文件output.txt 中，每种上法的数字用空格分隔，最后一行是所有上法的总数。
C++游戏下楼源代码
05-24
经典的下楼游戏，有源代码和注解，exe文件，可以供编游戏者模仿参考
Python-下楼问题
LeVoleurDombres的专栏
02-26 817
# -*-coding:utf-8-*- # 下楼问题，从楼上走到楼下共有h个台阶，每一步有三种走法： # 走1个台阶，走2个台阶，走3个台阶。问有多少可走的方案。用递归思想和迭代思想编程。 # 递归 stack = [0] * 1024 steps = 0 num_of_method = 0 num_of_call = 0 def down_recursion(_high): gl
1037. Magic Coupon (25)【贪心】——PAT (Advanced Level) Practise
12-04 828
题目信息 Magic Coupon (25) 时间限制100 ms 内存限制65536 kB 代码长度限制16000 BThe magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon wi
下楼问题（来源：学堂在线 程序设计基础）
NaturalNumber的博客
01-26 2490
递归经典 题目描述 从楼上走到楼下共有h个台阶，每一步有3种走法：走一个台阶；走两个台阶；走三个台阶。规定只能往下走，不能往上走。 调皮的小明在n个台阶上撒了水，为了防止滑倒，不能踏上这n个台阶，问从楼上到楼下可走出多少种方案？ 输入描述 第一行两个数字h, n，分别表示总台阶数和不能走的台阶数 (1 <= n < h <= 15) 接下来n行，每行一个整数a_i，表示第a_i级台阶被撒了水不能走 输出描述 一个整数，表示从楼上到楼下的方案数。 样例输入 5 1 3 样例输出
递归-下楼梯
a13650767852的博客
08-31 550
总时间限制:1000ms 内存限制:1000kB描述从楼上走到楼下共有h个台阶，每一步有3种走法：走1个台阶，走2个台阶，走3个台阶。问可走出多少种方案，并打印出具体方案？输入台阶个数h输出各种走法方案及总方案个数样例输入5样例输出 plan 1:32 plan 2:311plan 3:23plan 4:221plan 5:212plan 6:2111plan 7:13...
A1037
growthmindset的博客
01-26 164
本题思路正确，注意点：出现段错误可能原因： 1、数组给小了 2、数组下标超出数组大小了 #include<cstdio> #include<cstdlib> #include<string.h> #include<math.h> #include<iostream> #include<vector> #include<s...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值