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 程式設計用遞迴的方法求解上述...