(五)C语言实现
#include
void hanoi(int n, char pillar1, char pillar2, char pillar3); // 函数声明..., char pillar2, char pillar3)
{
// 递归终止条件
if (n == 1)
{
move(n, pillar1, pillar3)...;
}
else
{
// 借助于pillar3,把上面的n-1个金片从pillar1移动到pillar2
hanoi(n - 1, pillar1..., pillar3, pillar2);
// 把最下面的第n个金片从pillar1移动到pillar3
move(n, pillar1, pillar3);...// 借助于pillar1,把上面的n-1个金片从pillar2移动到pillar3
hanoi(n - 1, pillar2, pillar1, pillar3);
}
}