蓝桥杯算法训练 瓷砖铺放JAVA
问题描述
有一长度为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.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner read = new Scanner(System.in);int n = read.nextInt();read.close();int sum = f(n);System.out.println(sum);}public static int f(int n){if(n==1)return 1;if(n==2)return 2;return f(n-1)+f(n-2);}}
蓝桥杯算法训练 瓷砖铺放JAVA相关推荐
- java 蓝桥杯算法训练 瓷砖铺放(题解)
试题 算法训练 瓷砖铺放 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限 ...
- 蓝桥杯 算法训练 瓷砖铺放Python实现(递归)
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺 ...
- 算法训练 瓷砖铺放 【递归】java
算法训练 瓷砖铺放 时间限制:1.0s 内存限制:512.0MB 锦囊1 锦囊2 锦囊3 问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长 ...
- 瓷砖铺放 java_算法训练 瓷砖铺放 【递归】java
算法训练 瓷砖铺放 时间限制:1.0s 内存限制:512.0MB 锦囊1 锦囊2 锦囊3 问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为 ...
- [Java] 蓝桥杯ALGO-11 算法训练 瓷砖铺放
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- 蓝桥杯 ALGO-11 算法训练 瓷砖铺放
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- 蓝桥杯 ALGO-11算法训练 瓷砖铺放(递归/动态规划)
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- 试题 算法训练 瓷砖铺放
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- 蓝桥杯题_ALGO11_瓷砖铺放
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
最新文章
- 设计模式总结——代理模式以及java的动态代理
- 第一课--EFM32GG11系列--点亮LED灯
- 关于分布式锁原理的一些学习与思考:redis分布式锁,zookeeper分布式锁
- 17天代码 品优购_品优购(IDEA版)-第一天
- .NET跨平台之Sake和KoreBuild
- 你是不是在混日子,看着一点就知道了
- leetcode404. 左叶子之和
- 网站 asp和php的用途,asp和php都有什么功能?
- linux 服务器进程,如何查看Linux服务器的进程
- 作者:温孚江,现任山东农业大学校长、教授,农业大数据创新战略联盟理事长,全国人民代表大会常务委员会委员。...
- kubernetes之flannel 网络分析
- matlab机器学习安装,机器学习(一):学习环境搭建
- 美司法部揭秘俄黑客窃取雅虎5亿帐户资料全过程
- Spring中事务管理的几种配法
- 为什么要放弃 JSP ?
- 数理逻辑(一):逻辑学初步
- 2019重庆大学计算机学院研究生,【计算机】计算机学院举行2019级研究生年级大会...
- 新建 Microsoft Office Word 文档
- Origin开源替代工具 ——QtiPlot和SciDAVis
- 如何使用CAD编辑器来画箭头