c++学习 打卡第二天《汉诺塔》

首先介绍一下汉诺塔游戏规则：有三根柱子A,B,C，A上有N个盘子，大的在下，小的在上，要求把这N个盘子从A移到C上，在移动过程中，可以借助B，每次只允许移动一个盘，且在移动过程中，在三根柱子上都保持大盘再下，小盘在上。将N个盘子从A移到C可以分为三个步骤，现解题思路如下：1：将A上N-1个盘子移到B上，（借助C柱），2：将A盘剩下的一个移到C上，3：将N-1个盘子从B移到C上（借助A柱）。

#include<iostream>
using namespace std;
void move(char target,char aim)
{
    cout<<target<<"--->"<<aim<<endl;
}
void hano(unsigned n,char a,char b,char c)
{
    if(n==1)
        move(a,c);
    else 
       {
            hano(n-1,a,c,b);
            move(a,c);
            hano(n-1,b,a,c);
       }
}
void main()
{
    unsigned n;
    cout<<"please input a data"<<endl;
    cin>>n;
    hano(n,'a','b','c');
}