铺瓷砖（下楼梯）问题

原题出自于Tsinsen:

问题描述

有一长度为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，代表地板的长度

输出格式

输出一个数，代表所有不同的瓷砖铺放方法的总数

样例输入

样例输出

#include <iostream>
using namespace std;int put(int n){if (n==1||n==0)return 1;return put(n-1) + put(n-2);
}
int main(){int n;cin>>n;cout<<put(n)<<endl;
}

铺瓷砖（下楼梯）问题_递归思想相关推荐

递归思想解决下楼梯问题
题目描述:有n个台阶,每次最多可以下m个,求一共有多少种下楼梯的策略. 下面是源代码 #include <stdio.h> #include <stdlib.h> int St ...
递归思想解决输出目录下的全部文件
刚刚了解了下递归思想递归就是在方法内调用本方法下面说一个实际的应用输出目录下的全部文件,当目录中还有目录时,则进入目录输出里面的文件 import java.io.*; class ShowFi ...
LeetCode：递归思想的延伸，从斐波那契数列到爬楼梯模型
题目描述: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶.每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 看到这个问题的第一反应其实我想到的是排列组合的思想去解答.比如有n阶, ...
C++两个函数可以相互递归吗_通俗讲：数据结构递归思想
通俗讲:数据结构递归思想脑容量有限,拒绝花里胡哨一个递归求阶乘的例子 #如5的阶乘 f(6)=6*5*4*3*2*1 def f(int n) {if n <= 0 : return 1re ...
怎么确定自己是第几层递归_递归（1）——理解递归思想
通俗易懂的博客: 博客: 递归的使用(图解)_ITdevil的博客-CSDN博客_递归图解什么是递归? 简单的说:递归就是方法自己调用自己递归特点: 有临界点当一个方法执行完毕,或者遇到retr ...
递归下楼梯方法 5: Binets 方法
Leetcode的解法五,下楼梯假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 这是一个有趣的 ...
java递归api_javaAPI_IO流基础_递归使用
IO流_递归 1.递归概述递归指的是方法定义中调用自身方法的情况. 2.递归的注意事项 (1).要有出口,否则就是死递归 (2).次数不能太多,否则就内存溢出 (3).构造方法不能递归使用[不然在创 ...
python递归函数例题_递归案例python
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 而对应的中文翻译 "递归" 却表达了两个意思:"递 ...
第六周 Java语法总结_设计原则_工厂模式_单例模式_代理模式(静态代理_动态代理)_递归_IO流_网络编程(UDP_TCP)_反射_数据库
文章目录 20.设计原则 1.工厂模式 2.单例模式 1)饿汉式 2)懒汉式 3.Runtime类 4.代理模式 1)静态代理 2)动态代理动态代理模板 21.递归 22.IO流 1.File 2. ...

铺瓷砖（下楼梯）问题_递归思想

原题出自于Tsinsen:

铺瓷砖（下楼梯）问题_递归思想相关推荐

最新文章

热门文章