7-8 古老的汉诺塔

有三根A、B、C三根柱子，n个直径大小不同的圆盘，这些圆盘按照直径从大到小的次序从下到上放在A柱上，如果把1个圆盘从从一根柱子移动到另外一根柱子称作1次移动，在移动过程中允许借用B柱子，但不允许大圆盘放在小圆盘上面。现在要用最少的步数把这些圆盘全部移到C柱，请设计一个算法求出移动步骤和移动次数。

输入格式:

一个整数n(1≤n≤15)，表示圆盘的个数。

输出格式:

输出移动盘子的过程和总的移动次数，先输出移动步骤，每一步占一行，格式为：当前要移动的盘子所在的柱子编号-->移动后所在柱子的编号。最后一行是总的移动次数。

输入样例:

2

输出样例:

A-->B
A-->C
B-->C
3

题解： 

#include<iostream>
using namespace std;
int count = 0;

void slove(int n, char scource,char auxiliary, char target){
    count++;
    if(n == 1){
        cout<<scource<<"-->"<<target<<endl;
    }else {
    slove(n-1,scource,target,auxiliary);
        cout<<scource<<"-->"<<target<<endl;
    slove(n-1,auxiliary,scource,target);
    }
}

int main(){
    int n;
    cin>>n;
    slove(n,'A','B','C');
    cout<<count<<endl;
    return 0;
}

解题思路：简化模型，分别将最大圆盘和其他圆盘看作一个整体，即两种圆盘的情况，因此在一次每次递归将将除最大圆盘外的其他圆盘看作一个整体，递归中其他圆盘移动步骤为：

slove(n-1,scource,target,auxiliary);
slove(n-1,auxiliary,scource,target);

       其中slove(圆盘数,初始位置,辅助位置,目标位置)， 在每次移动步骤中移动前位置为每次递归的初始位置，移动后位置为目标位置，剩下的位置为辅助位置。

每次输出路径为当前最大圆盘的移动路径。