void move(char pos1, char pos2)
{
printf(" %c->%c ", pos1, pos2);
}
void Hanoi(int n, char posA, char posB, char posC)
{
if (n == 1) //如果A柱只有一个的时候,我们直接从A移动到C的位置就可以了
{
move(pos1, pos3);
}
else
{
Hanoi(n - 1, posA, posC, posB);//如果n不等于1的时候,我们需要借助C中转,把A上的n-1个转移到B上面去(图1)
move(posA, posC);//把A上的n-1个转移到B上面去以后,这个时候A上面只有1个了,直接转移到C上面(图2)
Hanoi(n - 1, posB, posA, posC);A上的1个转移到C上面以后,需要借助递归把B上面的n-1个继续转移到C上面(图3)
}
}
int main()
{
Hanoi(10, 'A', 'B', 'C');
}
图1