7-49 汉诺塔问题*_递归和函数调用

汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。
请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。

输入格式

圆盘数 起始柱 目的柱 过度柱

输出格式

移动汉诺塔的步骤 每行显示一步操作，
具体格式为： 盘片号: 起始柱 -> 目的柱 其中盘片号从 1 开始由小到大顺序编号。

输入样例

3
a c b

输出样例

1: a -> c
2: a -> b
1: c -> b
3: a -> c
1: b -> a
2: b -> c
1: a -> c

知识点

如果初始有10个砝码，要从A移动到C，这个看起来比较复杂。只要把前9个移动到B，然后移动第10个到Ｃ。那这9个怎么移动呢，也用这种方式
从a->c 用b过滤的话，先把n-1放到b上面，再把最后一个放到c
剩下的相当于从b->c 用a过滤

代码

#include<iostream>
using namespace std;

void hano(int n,char x,char y,char z){  //起始柱  目的柱  过度柱 1.n 2.0 3.0 
	if(n==1)printf("%d: %c -> %c\n",n,x,y);
	else{
		hano(n-1,x,z,y);   //1.0 2.1 3.n-1 (3是过度) 1.n-2 2.2 3.0 (1是过度)
		printf("%d: %c -> %c\n",n,x,y);
		hano(n-1,z,y,x);
	}
} 

int main(){
	int n;
	char x,y,z;
	cin>>n>>x>>y>>z;
	hano(n,x,y,z);	
}