瓷磚鋪放(遞迴)

2022-09-10 15:48:28 字數 568 閱讀 9469

1

//問題描述2//

有一長度為n(1<=n<=10)的地板,給定兩種不同瓷磚:一種長度為1,另一種長度為2,數目不限。要將這個長度為n的地板鋪滿,一共有多少種不同的鋪法?3//

例如,長度為4的地面一共有如下5種鋪法:4//

4=1+1+1+15//

4=2+1+16//

4=1+2+17//

4=1+1+28//

4=2+29//

程式設計用遞迴的方法求解上述問題。

10//

輸入格式

11//

只有乙個數n,代表地板的長度

12//

輸出格式

13//

輸出乙個數,代表所有不同的瓷磚鋪放方法的總數

14//

樣例輸入

15//416

//樣例輸出

17//

518 #include19

using

namespace

std;

20int zq(int

n)27

intmain()

演算法訓練 瓷磚鋪放 遞迴

演算法訓練 瓷磚鋪放 遞迴 時間限制 1.0s 記憶體限制 512.0mb 問題描述 有一長度為n 1 10 的地板,給定兩種不同瓷磚 一種長度為1,另一種長度為2,數目不限。要將這個長度為n的地板鋪滿,一共有多少種不同的鋪法?例如,長度為4的地面一共有如下5種鋪法 4 1 1 1 1 4 2 1 ...

藍橋杯 瓷磚鋪放 遞迴

問題描述 有一長度為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 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 程式設計用遞迴的方法求解上述...