汉诺塔问题

Hanoi问题 
古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移到C座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求输出移动的步骤 。
输入盘子的个数n 

#include <iostream>
using namespace std;

//n是移动盘子的个数，src_n是src塔顶端盘子的编号 
void hanoi(int n,char src,char mid,char dest,int src_n){
	//如果只移动一个盘子则不需要中转，直接输出即可 
	if(n == 1){
		cout << src_n << ":" << src << "->" << dest << endl;
		return;
	} 
	//否则，先将n-1个盘子从src经过dest移动到mid
	hanoi(n-1,src,dest,mid,src_n);
	//然后将剩下的底层一个盘子直接从src移动到dest,底层盘子的编号是顶端盘子编号+盘子数目-1 
	cout << src_n + n-1 << ":" << src << "->" << dest  << endl;
	//最后将n-1个盘子从mid经过src移动到dest
	hanoi(n-1,mid,src,dest,src_n); 
	return; 
}

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