汉诺塔-递归 详解

 思路在注释里写的很清楚就不多说了，不明白的地方欢迎留言。

#include<stdio.h>//uncle-lu
#include<iostream>
using namespace std;
//汉诺塔问题是将问题化简为更简单的问题。当你需要从A到C挪n（n>=2）个的时候，你应该先把上面n-1个挪到B上，然后再把第n个挪到C上，再把B上的n-1个挪回C
//可以发现这是有边界的，当n==1时直接移动就可以了。所以我们直接找出一个挪n个的方法就可以了，然后处理好边界。
void show(int n,char x,char y)
{
	cout<<"Move disk "<<n<<" from "<<x<<" to "<<y<<endl;//显示步骤
}
void han(int n,char A,char B,char C)//中介B
{
	if (n==1)show(n,A,C);//objective 2处理边界我们直接移动就可以了。
	else{//objective 1见题解
		han(n-1,A,C,B);
		show(n,A,C); //单独直接挪用show
		han(n-1,B,A,C);
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	han(n,'A','B','C');
	return 0;
}