懒得画图
那三个柱子分别为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