汉诺塔

1.      汉诺塔问题：

设有三个塔座，依次命名为X,Y，Z，设n个直径不同的圆盘，从小到大依次编号为1，2，3，…….n。开始时，它们全部按递减的次序插在塔座上。现要求按下列规则把n个圆盘按次序插放在Z塔座上。

（1）      每次只能移动一个圆盘；

（2）      圆盘可以从任一个塔座上移到另一个塔座上；

（3）      任何时刻都不能把一个较大的圆盘压在较小的圆盘上。

#include<cstdio>using namespace std;void han(int n,char a,char b,char c){    if(n==1){        printf("%c->%c\n",a,c);        return;    }    han(n-1,a,c,b);    printf("%c->%c\n",a,c);    han(n-1,b,a,c);}int main(){    int n;    scanf("%d",&n);    han(n,'A','B','C');    return 0;}