C语言中的Hanoi（汉诺塔）问题

什么是汉诺塔?

如题： 有n个大小不一盘子由小到大叠在一起， 放在盆A中，还盆B和盆C是空的。

要求： 将n个盘子依次由小到大移动到盆C中，每次只能移动一个，在移动过程中盘子要始终保持由小到大的叠在一起。

例如：最简单的是只有3个盘子。 321 3最大，1最小的步骤为：

1、将21 通过C盆移到B盆。

A - C;

A - B;

C - B;

2、将3移动到C盆。

A - C

3、将21 通过A盆再移动到C盆。

B - A;

B - C;

A - C;

#include <stdio.h>
int main() {
void hanoi(int n,char a,char b,char c);
int n = 3;
char a = 'A',b='B',c='C';
hanoi(n,a,b,c);
return 0;
}

void hanoi(int n, char a, char b, char c) {
void move(char src, char target);
if (n == 1) {
move(a, c);
} else {
hanoi(n - 1, a, c, b);
move(a, c);
hanoi(n - 1, b, a, c);
}
}

void move(char start, char end) {
printf("%c > %c \n", start, end);
}

打印结果：

A > C

A > B

C > B

A > C

B > A

B > C

A > C