#include<stdio.h>
void hanoi(int n, char A, char B, char C)
{
if (n > 0)
{
hanoi(n - 1, A, C, B); //第一步
printf("moving from %c to %c\n", A, C); //第2步
hanoi(n - 1, B, A, C); //第三步
}
}
int main()
{
hanoi(3, 'A', 'B', 'C');
return 0;
}
输出结果
moving from A to C
moving from A to B
moving from C to B
moving from A to C
moving from B to A
moving from B to C
moving from A to C