排序算法八：递归--汉诺塔

一、问题描述

桌子上有A B C 三根柱子，
在A柱上有由小到大 n 个圆盘，
借助B柱将所有圆盘移到C柱上。
要求：小圆盘必须在大圆盘之上

二、算法思想

1、将前n-1个从前 n-1 个从 A 柱移到 B 柱
2、将第 n 个从 A 柱移到 C 柱
3、将前 n-1 个从 B 柱移到 C 柱
将最后一个移到C柱时作为结束条件

三、代码

#include <iostream>

using namespace std;

void HanNuoTa(int,char,char,char);

int main()
{
    HanNuoTa(3,'A','B','C');
    return 0;
}

void HanNuoTa(int n,char a,char b,char c){
    if(n==1){
        cout<<a<<" to "<<c<<endl;
    }else{
        HanNuoTa(n-1,a,c,b);		//将前 n-1 个从 a 柱移到 b 柱
        HanNuoTa(1,a,b,c);			//将第 n 个从 a 柱移到 c 柱
        HanNuoTa(n-1,b,a,c);		//将前 n-1 个从 b 柱移到 c 柱
    }
}

结果：
A to C
A to B
C to B
A to C
B to A
B to C
A to C