题目：汉诺塔问题（递归）

分析：

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;
} 

输出：