- # include <stdio.h>
- void move(char A, int n, char C)
- {
- printf("%d: %c-->%c\\n", n, A, C);
- }
- void Hanoi(int n, char A, char B, char C)
- {
- if (n == 1)
- move(A, 1, C);
- else
- {
- Hanoi(n-1, A, C, B);
- move(A, n, C);
- Hanoi(n-1, B, A, C);
- }
- }
- int main(void)
- {
- int n;
- char ch1 = 'A', ch2 = 'B', ch3 = 'C';
- printf("请输入要移动的盘子的个数:");
- scanf("%d", &n);
- Hanoi(n, 'A', 'B', 'C');
- return 0;
- }
- //该片段来自于http://www.codesnippet.cn/detail/030620149681.html
来源: http://www.codesnippet.cn/detail/030620149681.html