hanoi双塔

汉诺塔，经典的递归。

经典的汉诺塔游戏相信很多同学都会玩的，规则就不用赘述，百科一下就OK。有三个柱子A，B，C，A柱子上套有n个大小不等的盘子，任意两个盘子，上面的盘子一定小于下面的盘子。现在请你编写程序计算如何将这n个盘子按照规则移到C柱子上，每次只能移动一个盘子，移动过程中可以借助B柱子，任意状态，各个柱子的盘子必须小盘在放在大盘子上面。现在输入两个正整数n，表示有n个盘子，请输出他的每一次移动。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>

using namespace std;

inline int read()
{
    ,f=;char ch=getchar();
    ;
    +ch-';
    return x*f;
}

int n,step;

void hanoi(int now, char from, char use, char to)
{
    if( !now) return ;//如果没盘子了，就不用移动了
    step++;//加步数
    printf("step %d: from %c to %c\n",step,from,to);//输出现在
    hanoi(now-,from,to,use);//先把开始移动的柱子上所有盘子移动到借助柱子上
    hanoi(now-,use,from,to);//然后再把借助柱子上的所有盘子移动到最终柱子上
    return ;
}

int main()
{
    n=read();
    hanoi(n,'A','B','C');//从A借助B移动到C
}