汉诺塔

#include<stdio.h>
long count=0;
void hanoi(int n,char a,char b,char c){
	if(n==1){
		printf("第%d次，%c柱-->%c柱\n",++count,a,c);
	}
	else{
		hanoi(n-1,a,c,b);
		printf("第%d次，%c柱-->%c柱\n",++count,a,c);
		hanoi(n-1,b,a,c);
	}
}
int main(){
	int h;
	scanf("%d",&h);
	hanoi(h,'A','B','C');
	printf("%d",count);
	getchar();
	
	
	return 0;
}