【C++单排之路】-- 递归求解汉诺塔

菜小弟的修仙路。

//递归解决汉诺塔问题
//hanoi问题（简单的描述就是把n个大的在下小的在上的盘子，从一针移动到另一针上（借助第三针））
//可以分为三步 1.把上面n-1个盘子移动到第三针上
//            2.把第n个盘子移动到目标针上
//            3.把第n-1个盘子借助开始针移动到目标针上
//之所以说是同递归的方法，就是在这里的第一步和第三步，可以视作总数为n-1个盘子的hanoi问题，从而实现了递归的思想
#include<iostream>
using namespace std;
void hanoi(int n,char start,char des,char mid){
    if(n==1){
        cout<<start<<"-->"<<des<<endl;
    }else{
        hanoi(n-1,start,mid,des);
        cout<<start<<"-->"<<des<<endl;
        hanoi(n-1,mid,des,start);
    }

}
int main(){
    int n ;
    cin >> n;
    hanoi(n,'A','C','B');
    system("pause");
    return 0;
}