铺瓷砖

原创 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
  • 1196

蓝桥杯 瓷砖铺放(dfs)

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

【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
  • 1578

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

问题描述   有一长度为N(1
  • u013993712
  • u013993712
  • 2016年05月17日 15:15
  • 1245

瓷砖问题在讨论

问题描述   有一长度为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
  • 697

算法训练 瓷砖铺放

问题描述   有一长度为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
  • 272

瓷砖铺放

问题描述   有一长度为N(1 解题思路: 每一步只有俩种状态,直接递归2种状态即可; #include #include #include #include using n...
  • buctyyzyn
  • buctyyzyn
  • 2015年02月06日 01:31
  • 883

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
  • 1077

算法训练 瓷砖铺放

算法训练 瓷砖铺放 问题描述   有一长度为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_37614259
  • qq_37614259
  • 2017年03月19日 19:27
  • 274

ALGO-11算法训练 瓷砖铺放(递归)

瓷砖铺放(递归) 问题描述   有一长度为N(1 #include using namespace std; int cnt = 0;  void dfs(int n) { if(n=...
  • wangdd_199326
  • wangdd_199326
  • 2017年02月19日 19:13
  • 333
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:铺瓷砖
举报原因:
原因补充:

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