首页 > 代码库 > [ALGO-11] 瓷砖铺放
[ALGO-11] 瓷砖铺放
算法训练 瓷砖铺放
时间限制:1.0s 内存限制:512.0MB
问题描述
有一长度为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
编程用递归的方法求解上述问题。
例如,长度为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.Scanner; public class Main { static int n; static int result = 0; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { n = scanner.nextInt(); int len = 0; getResult(len); System.out.println(result); result = 0; } } private static void getResult(int len) { if (len == n) { result++; return; } if (len > n) { return; } if (len + 1 <= n) { getResult(len + 1); } if (len + 2 <= n) { getResult(len + 2); } } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。