铺瓷砖(下楼梯)问题_递归思想
来源:互联网 发布:在家里赚钱 知乎 编辑:程序博客网 时间:2024/05/01 07:05
原题出自于Tsinsen:
问题描述
有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法?
例如,长度为4的地面一共有如下5种铺法:
4=1+1+1+1
4=2+1+1
4=1+2+1
4=1+1+2
4=2+2
编程用递归的方法求解上述问题。
例如,长度为4的地面一共有如下5种铺法:
4=1+1+1+1
4=2+1+1
4=1+2+1
4=1+1+2
4=2+2
编程用递归的方法求解上述问题。
输入格式
只有一个数N,代表地板的长度
输出格式
输出一个数,代表所有不同的瓷砖铺放方法的总数
样例输入
4
样例输出
5
#include <iostream>using namespace std;int put(int n){if (n==1||n==0)return 1;return put(n-1) + put(n-2); }int main(){int n;cin>>n;cout<<put(n)<<endl; }
阅读全文
0 0
- 铺瓷砖(下楼梯)问题_递归思想
- ALGO-11算法训练 瓷砖铺放(递归)
- 下楼梯
- 下楼梯
- 算法训练 瓷砖铺放 递归
- 【ACM之旅】瓷砖铺放(问题再引申)
- 瓷砖问题
- 蓝桥杯 ALGO-11算法训练 瓷砖铺放(递归/动态规划)
- 递归思想:汉诺塔问题
- 铺瓷砖
- 铺瓷砖
- 铺瓷砖
- 递归_汉诺塔问题
- 约瑟夫问题与递归思想
- 递归思想解决小问题
- 递归思想解决经典问题
- 生兔子问题(递归思想)
- 递归思想----解决饮料问题
- URL编码
- pynlpir(ICTCLAS)初步使用
- MapReduce计算模型的深入剖析
- Android中通过代码修改bitmap的宽高.
- Java面经 面试经验 互联网公司面试经验 后端面试经验
- 铺瓷砖(下楼梯)问题_递归思想
- 我在CSDN的第一篇博客
- 记录-前端带搜索功能的选择空间
- 数位dp汇总
- 体验升级,阿里云过保迁移不变公网IP
- 用SpringMVC开发RESTful风格API接口
- Android调整屏幕亮度和改变屏幕亮度调整模式的代码
- stm32 SPI-FLASH W25Q64
- POJ1279Art Gallery