要求不能对齐的铺砖问题

最近遇到了一个很有意思的铺砖问题,不同于以往的常规问题,这个新问题中对铺砖的方式进行了规划。本人并非编程专业出身,这个问题想了很久也是想不明白,希望平台大神们能够指点一二

具体来说是这样的,给定一个 H x W 的范围,以及两种砖块(1x2 和 1x3)。除了常规要求,既砖块不能重和以外,还要求每两行之间砖缝不能对齐。问总共有多少种铺砖方法。

目前已经可以使用递归的方法来寻找所有铺砖的方法。困扰的问题在于,如何在递归中实现“砖缝不能对齐”的要求。求各位大神帮忙,在此先谢过了!

c++
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!