分析:
1.如果只有1层直接从A到C
2.如果多层,就把上面n-1层看做整体
3.上面n-1层需要先从A柱到B柱为第n层直接从A到C创造条件
4.再把n-1层从B借助A移到C
代码:
#include<iostream>
using namespace std;
int cnt=0;//记录步数
void hanoi(int n,char beg ,char tem ,char aim){ //beg是起始柱,tem是中间柱,aim是目标柱
if(n==0) return;//出口
hanoi(n-1,beg,aim,tem); //借助C柱从A柱移入B柱
cout<<beg<<"----->"<<aim<<endl;//打印步骤
cnt++; //步数加1
hanoi(n-1,tem,beg,aim);//借助A柱从B柱移入C柱
}
int main(){
char a='A',b='B',c='C';
int n;//汉诺塔的层数
cout<<"汉诺塔层数:";
cin>>n;
cout<<endl;
hanoi(n,a,b,c);//调用函数
cout<<endl<<"总的步数:"<<cnt<<endl;
return 0;
}
输出: