资讯 安全 论坛 下载 读书 程序开发 数据库 系统 网络 电子书 微信学院 站长学院 QQ 考试
频道栏目
其他| 安全资讯| 安全公告| 病毒预警| 人物| 企业招聘| 其他综合|
登录注册
首页 > 资讯 > 其他 > 正文

瓷砖铺放问题（算法）

18-08-02        来源：[db:作者]  
收藏   我要投稿

问题描述

　　有一长度为N(1<=Ｎ<=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
　　编程用递归的方法求解上述问题。

输入格式

　　只有一个数N，代表地板的长度

输出格式

　　输出一个数，代表所有不同的瓷砖铺放方法的总数

样例输入

4

样例输出

5

递推方法，题目叙述比较简单，有规律可循

1=1

2=1+1、2=2

3=1+1+1、3=2+1、3=1+1+1? ? ? 即当前长度的摆放方法等于前两个长度的摆放方法之和

#include
using namespace std;

int main(){
	int i,n;
	int a[10];
	a[0]=1;
	a[1]=2;
	cin>>n;	
	for(i=2;i
详细记录 
评测点序号 评测结果 得分 CPU使用 内存使用 下载评测数据 
1 正确 50.00 0ms 928.0KB 输入?输出 
2 正确 50.00 0ms 928.0KB 输入?输出 
 

点击复制链接 与好友分享!回本站首页
相关TAG标签
上一篇：信用评分卡模型简介及开发流程（实例）
下一篇：Codeforces Round #497 (Div. 2) A. Romaji教程
相关文章
热门专题推荐 vmware win7激活工具 win10激活工具 excel word office激活 小马激活工具 重装系统 数据恢复 u盘启动工具
图文推荐
文章
推荐
热门新闻
· 锤子坚果Pro发布后，罗永浩哭了
· 想实习的大学党看过来!这些科技巨头最
· 罗永浩锤子发布会抢先消息：锤子科技新
· Google新一代系统Fuchsia OS界面曝光
· 中国唯一连续运营20余年的网络游戏，还
· iPhone都便宜了 为何国产手机越来越贵
· 丢人！谷歌和Facebook竟被虚假企业电邮
· 中国移动支付震惊日本网友 为什么美国

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站