首页 > 代码库 > 骨牌铺方格
骨牌铺方格
骨牌铺方格
在1×n的一个长方形方格中,用1×1、1×2、1×3的骨牌铺满方格,输入n ,输出铺放方案的总数。 例如n=3时,为1× 3方格,骨牌的铺放方案有四种,如下图:
Sample Input
1 2 3 0
Sample Output
1 2 4
?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | # include<stdio.h> int d[3]={1,2,3}; int n,cnt; void DFS( int index) { int i; if (index>n) return ; if (index==n) { cnt++; return ; } for (i=0;i<=2;i++) DFS(index+d[i]); } int main() { while ( scanf ( "%d" ,&n)&&n) { cnt=0; DFS(0); printf ( "%d\n" ,cnt); } return 0; } |
超时了
规律
# include<stdio.h> int d[3]={1,2,3}; int n,cnt; void DFS(int index) { int i; if(index>n)return; if(index==n) { cnt++; return; } for(i=0;i<=2;i++) DFS(index+d[i]); } int main() { while(scanf("%d",&n)&&n) { cnt=0; DFS(0); printf("%d\n",cnt); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。