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
HINT:时间限制:1.0s 内存限制:512.0MB
解题思路
运用递归的特点从后往前铺就行啦,若最后剩1就铺长度为1的,若最后剩2就铺长度为2的。
代码
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int m=scanner.nextInt();System.out.println(digui(m));}static int digui(int n){if(n==1){ //终止条件1return 1;}if (n==2){ //终止条件2return 2;}return digui(n-1)+digui(n-2); //依次铺砖}
}
Java 算法 瓷砖铺放相关推荐
- java 蓝桥杯算法训练 瓷砖铺放(题解)
试题 算法训练 瓷砖铺放 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限 ...
- 算法训练 瓷砖铺放 【递归】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的地面一共有 ...
- 蓝桥杯算法训练 瓷砖铺放JAVA
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- 试题 算法训练 瓷砖铺放
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- 试题 算法提高 瓷砖铺放 增强
试题 算法提高 瓷砖铺放 增强 资源限制 时间限制:3.0s 内存限制:256.0MB 问题描述 给了一nxm的方格,用1x3的瓷砖铺满,请问有多少种铺法.瓷砖可以旋转. 输入格式 输入的第一行包含两 ...
- 蓝桥杯 ALGO-11 算法训练 瓷砖铺放
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
- 算法训练 瓷砖铺放 递归
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限.要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有 ...
最新文章
- ADO学习(九)如何阅读ADO文档
- Swift5.1 语言参考(十) 语法汇总
- java-- properties总结
- 根据字符串自动构造对应类
- 神经网络中的 Dropout 以及变体方法
- c# 命名空间命名规范_C#命名空间能力问题和解答 套装2
- android studio viewo,Android Studio 之 ViewModel
- cassandra可视化工具_耗时1个月整理!160种Python标准库、第三方库和外部工具都有了...
- python重定向_Python接口自动化(十)重定向(Location)
- Bootstrap 按钮上拉菜单
- 毕业设计一周一记02
- 【数据结构笔记03】算法实例:最大子列和
- caffemodel中的参数及特征的抽取
- BIM族库下载——Revit家具族库
- 手机浏览器扫一扫的花样玩法,识万物还能答疑翻译
- html5 在线签名,html5手写签名
- vim tutorial 101 hacks(一)
- 个人电脑厂商艰难涉水家庭娱乐市场
- 学神经网络应该看看哪些书
- linux无法显示输入法图标,linux mint12安装ibus之后,语言栏不跟随光标和系统托盘输入法图标不能显示问题解决...
热门文章
- Java:实验四第5题
- 8104网站服务器返回错误,关于 来源: volmgr Event ID: 46 故障转储初始化未成功 的问题...
- java spring getbean_spring依赖注入中获取JavaBean
- 计算机网络实验报告西南科技大学,西南科技大学计算机网络-实验二.docx
- 如何自学游戏引擎的开发?
- Python排序 插入排序
- 新手篇 | K8S配置最佳实践
- .Net 高效开发之不可错过的实用工具
- 验毛坯房要注意什么?
- 公众号的秘密,知道一个biz就够了