首页 > 其他 > 详细

蓝桥杯 瓷砖铺放 递归

时间:2020-04-14 19:33:44      阅读:69      评论:0      收藏:0      [点我收藏+]
问题描述
  有一长度为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
想复杂了,可以无脑递归。
 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int fun(int n) {
 4     if (n == 1) {
 5         return 1;
 6     }
 7     if (n == 2) {
 8         return 2;
 9     }
10     return fun(n - 1) + fun(n - 2);
11 }
12 int main() {
13     int n;
14     cin >> n;
15     cout << fun(n) << endl;
16     return 0;
17 }
 

蓝桥杯 瓷砖铺放 递归

原文:https://www.cnblogs.com/fx1998/p/12700045.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!