非常经典的汉诺塔，内含递归的精髓！文中包含个人理解

        递归思想的精髓是只考虑怎么递归，把问题拆分为最小流程，尤其对于比较复杂的递归，不建议研究递归在计算机内具体是怎么运行的，否则很容易导致从入门到放弃。

        递归的精髓就是，把问题拆成最小流程，写出来，剩下的交给递归
        如果想要了解递归在计算机内具体如何执行的，可以按F111调试，右键转到反汇编，只要能看懂汇编语言就能理解

//递归思想的精髓是只考虑怎么递归，把问题拆分为最小流程，
//先写递归出口
void hanoi(int n, char A, char B, char C)
//A B C 三个柱子，交换 A B C 的位置是指把该柱子最上方的圆盘，
//从函数第二个参数的柱子，绕过第三个位置，移动到第四个参数的柱子
{
	if (n == 1)
		printf("%c -> %c\n", A, C);//递归出口，当n == 1，A柱子只剩下一个圆盘，移动后出递归
	else 
	{
		//拆分问题，假设只有上下n = 2个圆盘，上方圆盘为n - 1 = 1;
		hanoi(n - 1, A, C, B);//这一步，把柱子A上方的圆盘移动到B，（这里绕过了C，因为C要留给下方大圆盘）
		printf("%c -> %c\n", A, C);//这里打印A -> C,表示把A剩下的大圆盘移动到C
		hanoi(n - 1, B, A, C);//经过上一步的移动，C有大圆盘，B有小圆盘，这一步把B上的小圆盘，（绕过A），放到C上，这里就完成了两个圆盘的汉诺塔
		//递归的精髓就是，把问题拆成最小流程，写出来，剩下的交给递归
		//如果想要了解递归在计算机内具体如何执行的，可以按F111调试，右键转到反汇编，只要能看懂汇编语言就能理解
	}
}
int main()
{
	hanoi(3, 'A', 'B', 'C');
	return 0;
}

        3个盘子

        5个盘子