- 瓷砖铺放 (vip)
问题描述有一长度为 N(1<= N <=10) 的地板,给定两种不同瓷砖:一种长度为 1 ,另一种长度为 2 ,数目不限。要将这个长度为 N 的地板铺满,一共有多少种不同的铺法?例如,长度为 4 的地面一共有如下 5 种铺法:4=1+1+1+14=2+1+14=1+2+14=1+1+24=2+2编程用递归的方法求解上述问题。输入格式只有一个数 N ,代表地板的长度输出格式输出一个数,代表所有不同的瓷砖铺放方法的总数样例输入4样例输出5
#include"iostream" using namespace std; int dfs(int x) { if(x<0) return 0; if(x==0) return 1; return dfs(x-1)+dfs(x-2); } int main() { int n; cin>>n; cout<<dfs(n); return 0; }
蓝桥杯 瓷砖铺放
最新推荐文章于 2021-11-25 21:11:41 发布