铺瓷砖

原创 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种铺法: ...
  • a237653639
  • a237653639
  • 2014-03-14 03:53:13
  • 1318

蓝桥杯 瓷砖铺放(dfs)

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

【ACM之旅】瓷砖铺放

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

Tsinsen_A1024. 瓷砖问题再讨论

问题描述   有一长度为N(1   例如,长度为4的地面一共有如下4种铺法,并且,一共用了长度为1的瓷砖4块:   4=1+2+1   4=1+3   4=2+2   4=3+1   编程求解上述问...
  • czkct
  • czkct
  • 2015-05-14 07:01:52
  • 1166

瓷砖问题在讨论

问题描述   有一长度为N(1   例如,长度为4的地面一共有如下4种铺法,并且,一共用了长度为1的瓷砖4块:   4=1+2+1   4=1+3   4=2+2   4=3+1   编...
  • liangguojunainia
  • liangguojunainia
  • 2014-04-08 22:29:05
  • 808

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   编...
  • u011276366
  • u011276366
  • 2014-02-25 11:21:28
  • 417

算法训练 瓷砖铺放

问题描述   有一长度为N(1   例如,长度为4的地面一共有如下5种铺法:   4=1+1+1+1   4=2+1+1   4=1+2+1   4=1+1+2   4=2+2   编程用递归的方法...
  • qq_36238595
  • qq_36238595
  • 2017-03-06 10:18:40
  • 525

蓝桥杯-瓷砖摆放-递推-java

问题描述   有一长度为N(1   例如,长度为4的地面一共有如下5种铺法:   4=1+1+1+1   4=2+1+1   4=1+2+1   4=1+1+2   4=2+2  ...
  • lijinyuliangyan
  • lijinyuliangyan
  • 2017-02-16 17:27:39
  • 637

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

问题描述   有一长度为N(1
  • u013993712
  • u013993712
  • 2016-05-17 15:15:51
  • 1544
收藏助手
不良信息举报
您举报文章:铺瓷砖
举报原因:
原因补充:

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