1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

蓝桥杯算法训练：瓷砖铺放问题.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-07-14 发布于北京
  • 举报

蓝桥杯算法训练：瓷砖铺放问题.pdf

    问题描述

    有一长度为N(1=Ｎ=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

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >