如此操作后,将最大的圆盘视作固定便得到了和n=3时相似的情况,如上图。之后的移法便和n=3相同。...1.n为偶数时,按A->B->C->A的顺序移最小的圆盘,移一次;n为奇数时,按A->C->B->A的顺序挪移最小的圆盘,移一次;
2.接着,把另外两根柱子上可以移动的圆盘移到新的柱子上。...根据上述结论,则移动n个圆盘次数可以用Hanoi(n)=2*Hanoi(n-1)-1(n>0)计算。...}
移动步骤打印
想要用代码打印出移动步骤,我们必须搞清楚整个过程。...事实上汉诺塔移动有一个循环:n为偶数时,他总是以A->B,A->C,B->C,A->B,C->A,C->B循环;n为奇数时,他总是以A->C,A->B,C->B,A->C,B->A,B->C循环。