【蓝桥】第八届C语言B组国赛第2题 磁砖样式（DFS搜索）

标题：磁砖样式 小明家的一面装饰墙原来是 3*10 的小方格。 现在手头有一批刚好能盖住2个小方格的长方形瓷砖。 瓷砖只有两种颜色：黄色和橙色。 小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。 （瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝） 显然，对于 2*3 个小格子来说，口算都可以知道：一共10种贴法，如【p1.png所示】 但对于 3*10

>>阅读原文<<