【藍橋】第八屆C語言B組國賽第2題 磁磚樣式（DFS搜索）

標題：磁磚樣式 小明家的一面裝飾牆原來是 3*10 的小方格。 現在手頭有一批剛好能蓋住2個小方格的長方形瓷磚。 瓷磚只有兩種顏色：黃色和橙色。 小明想知道，對於這麼簡陋的原料，可以貼出多少種不同的花樣來。 （瓷磚不能切割，不能重疊，也不能只鋪一部分。另外，只考慮組合圖案，請忽略瓷磚的拼縫） 顯然，對於 2*3 個小格子來說，口算都可以知道：一共10種貼法，如【p1.png所示】 但對於 3*10

>>阅读原文<<