oj3147——爬楼梯
来源:互联网 发布:淘宝美化图片的软件 编辑:程序博客网 时间:2024/04/25 04:45
问题描述:树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数, 求不同的走法数
例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一 级,第二次走两级,也可以第一次走两级,第二次走一级,一 共3种方法。
作者:何知令
完成时间:2017年5月7日
输入:输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 30输出不同的走法数,每一行输入对应一行
例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一 级,第二次走两级,也可以第一次走两级,第二次走一级,一 共3种方法。
作者:何知令
完成时间:2017年5月7日
输入:输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 30输出不同的走法数,每一行输入对应一行
输出:不同的走法数,每一行输入对应一行输出
代码:
/*问题描述:树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数, 求不同的走法数 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一 级,第二次走两级,也可以第一次走两级,第二次走一级,一 共3种方法。作者:何知令完成时间:2017年5月7日输入:输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 30输出不同的走法数,每一行输入对应一行输出:不同的走法数,每一行输入对应一行输出*/#include <stdio.h>#include <stdlib.h>int climb_stairs(int n){ if(n==1) return 1; else if(n==2) return 2; else return climb_stairs(n-1)+climb_stairs(n-2);}int main(){ int n; while(~scanf("%d",&n)) { printf("%d\n",climb_stairs(n)); } return 0;}程序运行结果展示:
知识点总结:不确定数目的数据输入,递归及其问题求解
学习心得:还是不怎么明白。。。
0 0
- oj3147——爬楼梯
- 计蒜客——爬楼梯
- 递归——爬楼梯
- 计蒜客————爬楼梯
- 动态规划——爬楼梯
- 第十二周实践——爬楼梯
- 递推——爬楼梯
- 爬楼梯——动态规划
- YTU-3127.递归——爬楼梯
- Python|计蒜客——爬楼梯
- 2041 ——超级楼梯
- 2041——超级楼梯
- 高精度——数楼梯
- Climbing Stairs爬楼梯——动态规划
- HPU 1717:感恩节KK专场——爬楼梯【dp】
- 假期训练——OpenJ_Bailian - 4017 爬楼梯 动态规划
- 第十二周—C语言 递归求解(爬楼梯)
- 爬楼梯
- 前端常用的单词
- 浅谈协方差矩阵
- Android 音频系统:从 AudioTrack 到 AudioFlinger
- java构造方法与super
- 老生常谈-从输入url到页面展示到底发生了什么
- oj3147——爬楼梯
- 计算机编程
- 编写方法,输出给定日期所在月份的第一天和最后一天
- 验证STM32是小端存储
- session_set_cookie_params()
- IIS文件上传、下载MIME类型设置和文件大小设置
- 【bzoj2453】维护队列
- JAVA中protected的作用
- 【编译原理】高级语言及其语法描述