数据结构用顺序栈实现汉诺塔

数据结构用栈实现汉诺塔,用递归给你讲吧,先想这个棵树Tn,先把最下面的n要搬走,就得把上面的n-1个先搬走,这个n-1个也形成一个树T(n-1),然后又把这n-1个搬到n上面又形成一个T(n-1)的树,这个你就可以画出来,把n做做根,一个T(n-1)做左子树,一个T(n-1)做右子树,这个一直下去可以发现这树的深度为n的完全二叉树,而这个搬过程就是先序历遍这二叉树的过程,搬了次数也就是这树的结点的个数,2^n-1次,如果这个可以看到,只有2n-1个无素在栈中。