C语言初学者汉若塔问题

Question

#include "stdafx.h"
void hanoi(int n, char A, char B, char C)
{
if (n == 1){
printf("Move sheet %d from %c to %c\n", n, A, C);
}
else
{
hanoi(n - 1, A, C, B);
printf("Move sheet %d from %c to %c\n", n, A, C);
hanoi(n - 1, B, A, C);
}
}
int main()
{
int n;
printf("Please enter the number of the sheets:");
scanf_s("%d", &n);
hanoi(n, 'A', 'B', 'C');
return 0;
}
主要搞不清这个程序怎么运作的，尤其是hanoi函数定义以及这个函数怎么运作的，
求大佬指点

Answer 1

你得先知道程序递归调用是怎么回事，如果不明白请翻书。
之后再明白汉诺塔的解法，再读程序就清楚很多了。
解决汉诺塔问题，可以抽象成三个步骤
我们的目标是，把n个盘从A塔移到C塔
1. 把n-1个盘从A塔移到B塔；
2. 把第n个盘从B塔移到C塔；
3. 把n-1个塔从B塔移到C塔。
你会发现第1、2步完成之后，问题又回到了开头，正是我们最开始的目标，只不过n变成了n-1，目标塔的顺序改变了而已。
这样不断地重复调用同一个函数，直到n = 1这个特殊情况，写个if打破个这连锁的循环。
如下：
hanoi(n,A,B,C)函数的功能就是，把n个盘从A塔移到C塔
那么hanoi(n-1,A,C,B)的功能就是，把n-1个盘从A塔移到B塔
.....
后面n递减至1.
hanoi(1,A,B,C)就是将A移至C。

看代码：
hanoi(n - 1, A, C, B);
printf("Move sheet %d from %c to %c\n", n, A, C);
hanoi(n - 1, B, A, C);
这三行完成的事正是1、2、3这三个步骤，这很好理解。
这是个数学问题，写出这样的程序确实不简单。
如果不知道这个问题的解法的话，确实很难理解程序递归，如果明白解法，程序一目了然。