汉诺塔程序

最新推荐文章于 2022-02-25 23:45:16 发布

cinience

最新推荐文章于 2022-02-25 23:45:16 发布

阅读量619

点赞数

文章标签： include c

本文链接：https://blog.csdn.net/cinience/article/details/6223167

版权

#include <iostream.h>
void Hannoi(int n,char A,char B,char C);

int main(int argc, char* argv[])
{
Hannoi(5,'A','B','C');
return 0;
}

void Hannoi(int n,char A,char B,char C)
{
    if ( n == 1)
    {
        cout<<"move"<<n<<" from "<<A<<" to "<<C<<endl;
        return;
    }
    else
    {
        Hannoi(n-1,A,C,B); //将n-1个盘子从A借助C移到B上
        cout<<"move"<<n<<" from "<<A<<" to "<<C<<endl;
        Hannoi(n-1,B,A,C); //再将n-1个盘子从B借助A移到C上
    }
}