c++汉诺塔代码

 汉诺塔又叫河内塔，是一个源于印度古老传说的益智玩具。在世界中心贝拿勒斯的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上穿好了由大到小的x片金片，就是所谓的汉诺塔。并要求随时小盘在大盘上方

输入x，

输出操作过程

最后输出总操作次数。

#include<bits/stdc++.h>
using namespace std;
int k;
void hanoi(int n,char a,char b,char c) {
	if(n==1) {
		cout<<a<<"-->"<<c<<endl;
	} else {
		hanoi(n-1,a,c,b);
		cout<<a<<"-->"<<c<<endl;
		hanoi(n-1,b,a,c);
		k++;
	}
}
int main() {
	int n;
	cin>>n;
	hanoi(n,'A','B','C');
	cout<<k;
	return 0; 
}