瓷砖铺放(简单的深搜)
来源:互联网 发布:amt emulator mac 编辑:程序博客网 时间:2024/05/01 01:33
算法训练 瓷砖铺放
时间限制:1.0s 内存限制:512.0MB
问题描述
有一长度为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 <stdio.h># include <algorithm># define MAXINT 11111111using namespace std;int n;int num=0;int cmp(int a, int b){ return a<b;}void f(int c){ if (c == n) { num++; return ; } if (c > n) return ; f(c+1); f(c+2);}int main(){ int i,j; scanf("%d", &n); f(0); printf("%d", num); return 0;}
0 0
- 瓷砖铺放(简单的深搜)
- 蓝桥杯 瓷砖铺放(dfs)
- 瓷砖铺放
- 瓷砖铺放
- 蓝桥杯 瓷砖铺放
- 瓷砖铺放
- 瓷砖铺放
- [ALGO-11] 瓷砖铺放
- 算法训练 瓷砖铺放
- 算法训练 瓷砖铺放
- 算法训练 瓷砖铺放
- 算法训练 瓷砖铺放
- 蓝桥杯题_ALGO11_瓷砖铺放
- 清澄A1023. 瓷砖铺放
- 【ACM之旅】瓷砖铺放(问题再引申)
- ALGO-11算法训练 瓷砖铺放(递归)
- 【ACM之旅】瓷砖铺放
- 蓝桥杯 算法训练 瓷砖铺放(vip)
- 校门外的树(水题)
- 开心的金明(01背包)
- 入学考试
- 幂方分解(递归)
- Android Studio下集成ShareSDK
- 瓷砖铺放(简单的深搜)
- 集合运算
- 纪念品分组 (贪心)
- 一,二,三,四。
- Sine之舞(递归)
- Twidere 开发者:95后的宅里奥
- python进阶五_类(二)
- Holo Theme 的元 (怨) 年 (念)
- [锋客计划]Android Design 翻译计划