ALGO-11算法训练 瓷砖铺放(递归)
2017-02-19 19:13
218 查看
瓷砖铺放(递归)
问题描述
有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法?
问题描述
有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法?
#include <iostream> using namespace std; int cnt = 0; void dfs(int n) { if(n==1) { cnt++; return ; } if(n==2) { cnt++; dfs(n - 1); return ; } dfs(n-1); dfs(n-2); } int main() { int n; cin>>n; dfs(n); cout<<cnt; return 0; }
相关文章推荐
- 蓝桥杯 ALGO-11算法训练 瓷砖铺放(递归/动态规划)
- 【备战蓝桥杯】【递归】【C语言】【ALGO-11算法训练 瓷砖铺放】
- 蓝桥杯 ALGO-11算法训练 瓷砖铺放
- 蓝桥杯ALGO-125算法训练 王、后传说(回溯、递归)
- 算法训练 瓷砖铺放 递归
- 蓝桥杯 ALGO-150 算法训练 6-1 递归求二项式系数值
- 蓝桥杯 ALGO-150 算法训练 6-1 递归求二项式系数值
- 蓝桥杯 ALGO-150 算法训练 6-1 递归求二项式系数值 java版
- 【备战蓝桥杯】【递归】【C语言】【ALGO-20算法训练 求先序排列】
- 蓝桥杯 ALGO-151 算法训练 6-2递归求二进制表示位数
- ALGO-29 算法训练 校门外的树
- 算法训练-ALGO-159 PO103
- 蓝桥杯 ALGO-118 算法训练 连续正整数的和
- 蓝桥杯_算法训练_2的次幂表示(递归)
- 蓝桥杯 ALGO-53 算法训练 最小乘积(基本型)
- 算法训练124.数字三角形(递归)
- 蓝桥杯 ALGO-49 算法训练 寻找数组中最大值
- 蓝桥杯 ALGO-103 算法训练 完数
- 蓝桥杯 ALGO-90 算法训练 出现次数最多的整数
- 蓝桥杯--算法训练之ALGO-79 删除数组零元素