問題描述
有一長度為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，代表地板的長度
輸出格式
輸出乙個數，代表所有不同的瓷磚鋪放方法的總數
樣例輸入
4樣例輸出
5
#include
#include
using
namespace std;
int ans;
void
dfs(
int n)
if(n==2)
if(n>1)
dfs(n-1)
;if(n>2)
dfs(n-2)
;}intmain()
#include
#include
using
namespace std;
int dp[15]
;//dp[i]表示用了i塊的方法，分離方法就是最後一塊是長度為1或者2
intmain()
cout << dp[n]
;return0;
}
藍橋杯 瓷磚鋪放 遞迴
問題描述 有一長度為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 程式設計用遞迴的方法求解上述問題。輸入...
瓷磚鋪放（遞迴）
1 問題描述2 有一長度為n 1 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 程式...