摘要: 4柱汉诺塔问题 先描述一下问题强化一下本身对于问题的理解:有A,B,C三个栈,其中A中有1,2,3三个数字,由于某种原因,ABC三个栈中底部的数字必须必上面的数字大,比如现在A中有序列3、2、1,那么将A中的三个数字转移到C栈中需要多少次栈操作。 问题的描述可以换成塔跟砝码,但是基本的意思是不变的。 阅读全文