2.汉诺塔问题

懒得画图

那三个柱子分别为A，B，C，要求把A上的N个圈移动到B，具体问题自己查吧

#include <iostream>
#include <cstdio>
#include <cstring>	
using namespace std;
int times;
void run(int n,char be,char en)
{
	if (n==1) { printf("第%d次： %d A C\n",++times,n); return; }
	
	if (be=='A'&&en=='C')
	{ run(n-1,'A','B'); printf("第%d次： %d A C\n",++times,n); run(n-1,'B','C'); }
	
	if (be=='C'&&en=='A')
	{ run(n-1,'C','B'); printf("第%d次： %d A C\n",++times,n); run(n-1,'B','A'); }
	
	if (be=='A'&&en=='B')
	{ run(n-1,'A','C'); printf("第%d次： %d A C\n",++times,n); run(n-1,'C','B'); }
	
	if (be=='C'&&en=='B')
	{ run(n-1,'C','A'); printf("第%d次： %d A C\n",++times,n); run(n-1,'A','B'); }
	
        if (be=='B'&&en=='C')
	{ run(n-1,'B','A'); printf("第%d次： %d A C\n",++times,n); run(n-1,'A','C'); }
	
        if (be=='B'&&en=='A')
	{ run(n-1,'B','C'); printf("第%d次： %d A C\n",++times,n); run(n-1,'C','A'); }
}

int main()
{
	int n;
	cin>>n;
	run(n,'A','B');
	return 0;
}
	

输入N=4，

第1次： 1 A C     //最上面第一个盘子由A移动到C
第2次： 2 A C
第3次： 1 A C
第4次： 3 A C
第5次： 1 A C
第6次： 2 A C
第7次： 1 A C
第8次： 4 A C
第9次： 1 A C
第10次： 2 A C
第11次： 1 A C
第12次： 3 A C
第13次： 1 A C
第14次： 2 A C
第15次： 1 A C