zoukankan      html  css  js  c++  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
    想复杂了,可以无脑递归。
     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 }
     
  • 相关阅读:
    java lambda
    ssh配置基础
    信息安全课程笔记1
    字体标记与文字布局
    字符串:格式化
    字符串
    标签详细描述
    HTML中的标签列表
    html(1)
    python列表命令
  • 原文地址:https://www.cnblogs.com/fx1998/p/12700045.html
Copyright © 2011-2022 走看看