问题：有3跟柱子X、Y、Z。其中X和Z上面分别有红色和兰色的盘子。盘子是按照从大到小的顺序叠放起来的。现在要求把X柱子上的盘子和Z柱子上的盘子互相交换，在移动的过程中同种颜色的盘子不能大的压小的。请问这个该怎么样做？
------解决方案--------------------
mark!
------解决方案--------------------
是不是不同颜色的就可以随便压？如果是的话直接把Z当成空，红-> Y，
Y当成空,兰-> X,
X当成空,红-> Z
是这个意思？
------解决方案--------------------
看看吧 http://zhidao.baidu.com/question/2596025.html
“著名”的 谭浩强写的那本C语言的课本里也有 楼主可以去查查
------解决方案--------------------
空当接龙!
------解决方案--------------------
经典的递归题。
------解决方案--------------------
有解吗？如果X Z上的盘子大小相等的话
------解决方案--------------------
这也要高手？
------解决方案--------------------
不是这么简单吧，各位大虾们：
比如Ｘ上有２个盘子，Ｚ上有１个盘子，
那么至少需要５次。
如果Ｘ＝２，Ｚ＝２，那么好像至少需要９次
如果Ｘ＝３，Ｚ＝１ 那么需要８次
我还不会，思考中……
------解决方案--------------------
> 是不是不同颜色的就可以随便压？如果是的话……
lower0661(我的黑夜风吹不走) 说的很对。
不过我估计题目的要求应该更严一点，也就是说，不同颜色的盘子也应该是“大不压小”，否则真就太简单了 :>
------解决方案--------------------
up
------解决方案--------------------
办法1,借助Z柱子把X上的都移动到Y；
借助Y柱子把Z上的都移到X；
借助X柱子把Y上的都移到Z。
很明显，这个方案不是最好的方案～
用了相当于3个汉诺塔的步骤！
------解决方案--------------------
在过程中是否允许出现以下的情况：
某根柱子上存在同中颜色的大盘在小盘上面(中间有其它颜色的隔开)？