Hanoi(汉诺)塔问题（C实现）

Hanoi(汉诺)塔问题。这是一个经典的数学问题：古代有一个梵塔，塔内有3个座A，B，C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但每次只允许移动一个盘子，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用C座，给出移动过程。

#include<stdio.h>
#include<stdlib.h>

void move(char ch1,char ch2)
{
printf("%c-->%c\n", ch1,ch2);
}
void hanoi_tower(int num,char c1,char c2,char c3)
{
if (1 == num)
move(c1, c3);
else
{
hanoi_tower(num - 1, c1, c3, c2);
move(c1, c3);
hanoi_tower(num - 1, c2, c1, c3);
}
}

int main()
{
int N;
printf("请输入要移动的盘子的数量\n");
scanf_s("%d", &N);
printf("移动的步骤为：\n");
hanoi_tower(N, 'A', 'B', 'C');
system("pause");
return 0;
}

运行结果：