1-2瓷砖铺放(动态规划)
1、问题描述
题目描述:
有一长度为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
编程用递归的方法求解上述问题。输入描述:
只有一个数N,代表地板的长度。输出描述:
输出一个数,代表所有不同的瓷砖铺放方法的总数。输入样例:
4
输出样例:
5
2、解题思路
通用公式是
num=f(n-1)+f(n-2);
3、代码及运行结果
#include<iostream>
using namespace std;
int f(int n)
{
int num=0;
if(n==0)
num=0;
else if(n==1)
num=1;
else if(n==2)
num=2;
else
num=f(n-1)+f(n-2);
return num;
}
int main()
{
int n,num=0;
cin>>n;
num=f(n);
cout<<num;
return 0;
}
#include<iostream>
using namespace std;
int f(int n)
{
if(n<1){
return 0;
}
if(n==1){
return 1;
}
if(n==2){
return 2;
}
return f(n-1)+f(n-2);
}
int main()
{
int n;
cin>>n;
f(n);
cout<<f(n);
return 0;
}
标签:int,else,瓷砖,铺放,num,长度,动态 来源: https://blog.csdn.net/weixin_52201615/article/details/122634083
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。