【经典汉诺塔的路径】

游戏地址：http://www.4399.com/flash/109504_1.htm
(玩一会就回来…)

//有三个杆子，A,B,C
//我们标号1-n，为n个环标号越大的在下面；
//如果可以在任意杆子穿梭
//我们从大局想想
//现在是有n个在最左边A上，肯定是要把前n-1个放到辅助杆子B上，然后把n放到最右边C
//现在是有n-1个在中间B上，肯定是要把前n-2这一堆放到A上，然后把n-1放到最右边C上，
//然后大家肯定明白了，肯定是把n-3这一堆放到B上，然后把n-2放到最右边C上。
//最终会达到A上只有n，直接放到最右边C上。

//所以移动分为两类
//第一类，移动除了n的那些盘
//第二类，移动最底端的那个盘n
//第三类，可能不是最后一个盘，还要让B上的借助C回到A上；
//第四类，只剩最后一个，直接A->C;

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <math.h>
#include <algorithm>
using namespace std;
#define LL long long
const double pi = acos(-1.0);
const int INF = 0x3f3f3f3f;
#define exp 1e-6

void Move(char a,char b)
{
    printf("%c-->%c\n",a,b);
}

void solve(int n,char one,char two,char three)
{
    if(n==1){
        Move(one,three);
    }
    else{
        solve(n-1,one,three,two);//A借助C到B；
        Move(one,three);         //将A上最底个放到C上
        solve(n-1,two,one,three);//将B上借助C到A上
    }
}

int main()
{
    int n;
    cin>>n;
    solve(n,'a','b','c');
}

转载于:https://www.cnblogs.com/keyboarder-zsq/p/5934469.html