2015年蓝桥杯垒骰子【非原创】【递归暴力求解】

题目:
现在有n个骰子在竖直方向垒起来，需要注意的是，骰子的一些面不能相对，否则垒好的骰子会塌下来。
现在规定骰子形状是1-4，2-5，3-6
。现在程序输入n个骰子，m組面不能相对。求共有多少种可能得垒法。

**该题目求解有多少种可能得类型。我们刚拿到这道题简单分析就会发现这道题情况很多，如果使用逐一试探的方法【深度探索骰子的垒法】题目很复杂。无法解决该问题。那可以考虑使用递归方法。**为什么考虑递归方法？因为题目规模很大，正常思路解不出，另外递归思路比较清晰
n个骰子垒起来，最上层的骰子🎲他底面可以是1-6，6种情况，经过旋转每种情况又对应4种骰子状态。好的，研究完了最上层骰子【第n个】，那么问题的规模就减少了1，变为n-1个骰子垒起来。在第n-1个骰子我们需要考虑他顶面是否和他上面骰子的底面是否冲突，若果冲突那么就省略该面做第n-1层顶面的情况。剩下5种选择。每种选择是骰子仍然有4种状态。