铺瓷砖

原创 2014年03月06日 09:00:41
/*
 *问题描述
  有一长度为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
  编程用递归的方法求解上述问题。
输入格式
  只有一个数N,代表地板的长度
输出格式
  输出一个数,代表所有不同的瓷砖铺放方法的总数
样例输入
4
样例输出
5*/
import java.util.*;
public class Main{
	public static int sum=0;
	public static int n;
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		pu(1);
		pu(2);
		System.out.println(sum);
	}
	public static void pu(int sd){
		if(sd==n){
			sum++;
			return;
		}
		else if(sd>n){
			return;
		}
		else{
			pu(sd+1);	
			pu(sd+2);
		}
		
	}
	
	
}

相关文章推荐

瓷砖铺放(简单的深搜)

算法训练 瓷砖铺放   时间限制:1.0s   内存限制:512.0MB        问题描述   有一长度为N(1   例如,长度为4的地面一共有如下5种铺法: ...

瓷砖问题在讨论

问题描述   有一长度为N(1   例如,长度为4的地面一共有如下4种铺法,并且,一共用了长度为1的瓷砖4块:   4=1+2+1   4=1+3   4=2+2   4=3+1   编...

蓝桥杯 算法训练 瓷砖铺放(vip)

问题描述   有一长度为N(1

【ACM之旅】瓷砖铺放

一、[题目] 瓷砖铺放 时间限制:1.0s   内存限制:512.0MB 问题描述 有一长度为N(1 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+...

A1024. 瓷砖问题再讨论

问题描述   有一长度为N(1 例如,长度为4的地面一共有如下4种铺法,并且,一共用了长度为1的瓷砖4块: 4=1+2+1 4=1+3 4=2+2 4=3+1...

1,2两种类型的砖铺地

问题描述   有一长度为N(1   例如,长度为4的地面一共有如下5种铺法:   4=1+1+1+1   4=2+1+1   4=1+2+1   4=1+1+2   4=2+2   编...

蓝桥杯 瓷砖铺放(dfs)

算法训练 瓷砖铺放   时间限制:1.0s   内存限制:512.0MB        问题描述   有一长度为N(1   例如,长度为4的地面一共有如下5种铺法: ...

【ACM之旅】瓷砖铺放(问题再引申)

一、[题目] 瓷砖铺放(问题再引申) 时间限制:1.0s   内存限制:512.0MB 问题描述 有一长度为N(1 例如,长度为4的地面一共有如下4种铺法,并且,一共用了长度为1的瓷砖4块: ...

刷清橙OJ--A1024.瓷砖问题再讨论

问题: A1024. 瓷砖问题再讨论 时间限制:1.0s   内存限制:512.0MB   总提交次数:3856   AC次数:1769   平均分:59.72   有一长度为N(1  ...

[OpenJudge] 2.3基本算法之递归变递推 PKU2506Tiling

一、原题 9273:PKU2506Tiling 总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 描述 对于一个2行N列的走道。现在用1*2,2*2的砖去铺...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:铺瓷砖
举报原因:
原因补充:

(最多只允许输入30个字)