SDUT_骨牌铺方格_递推
2018-03-12 10:31
363 查看
骨牌铺方格
Time Limit: 1000 ms Memory Limit: 32768 KiB[align=center]Submit Statistic[/align]Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。Sample Input
1 3 2
Sample Output
1 3 2
Hint
#include<stdlib.h> #include<stdio.h> int func(int n){ if(n==1) return 1; else if(n==2) return 2; else return func(n-1)+func(n-2); } int main(){ int n; while(scanf("%d",&n)!=EOF&&n!=0){ printf("%d\n",func(n)); } return 0; } /* 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. */ /* 小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候, 他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案? */
相关文章推荐
- 寒假第五天--递推递归--骨牌铺方格
- HDU - 2046骨牌铺方格 递推 - 斐波那契数列
- SDUT && HD OJ 骨牌铺方格
- 骨牌铺方格 + 递推
- hdu 2046 骨牌铺方格(递推 斐波那契数列)
- (hdu step 3.1.2)骨牌铺方格(简单递推:求用2*1的骨牌铺满2*n的网格的方案数)
- hdu2046 - 骨牌铺方格 (递推求解)
- 【暑期基础2】U HDU 2046 骨牌铺方格 (递推)
- 2046骨牌铺方格(递推)
- HDU 2046 骨牌铺方格(斐波那契递推 或者 状压DP)
- HDU 2046 骨牌铺方格(简单递推)
- HDU2046 骨牌铺方格 递推 C语言
- SDUT1018——骨牌铺方格
- 暑假集训第二周——递推 楼梯走法 AC女之杀手 小蜜蜂 骨牌铺方格 EOF排列
- HDU 2046 骨牌铺方格 递推
- 骨牌铺方格 (SDUT 1018)
- HDU 2046 骨牌铺方格【递推】
- HDU 2046 骨牌铺方格(递推)
- 骨牌铺方格 (递推)
- 铺瓷砖问题 HDU 2046 骨牌铺方格 + POJ 2663 Tri Tiling (递推)