问题介绍及背景
汉诺塔,又称河内塔。是一个源于印度古老传说的益智玩具。...接下来我们就分析一下汉诺塔问题的具体思路!
图解汉诺塔移动
n=3
这里可以理解为我们先将前n-1个圆盘借助C柱移到B柱,然后把最大的圆盘移到C柱,然后再以同样思路执行。...问题剖析及代码实现
前n-1个圆盘移动方法
前提:有n个圆盘以从小到大的顺序排在A柱上,有三个柱子,我们分别将这三个柱子记为A,B,C。...事实上汉诺塔移动有一个循环: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循环。...Move(n, a, c);
}
else
{
Hanoi(n - 1, a, c, b);
Move(n, a, c);
Hanoi