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');
}

 

    原文作者: 汉诺塔问题
    原文地址: https://blog.csdn.net/qq_31204121/article/details/88725732
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞