/*
*问题描述
有一长度为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);
}
}
}
铺瓷砖
最新推荐文章于 2022-03-15 07:15:00 发布