哈工大基础算法 1002 汉落塔问题

最新推荐文章于 2022-09-05 16:01:58 发布

原创最新推荐文章于 2022-09-05 16:01:58 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

部分ACM算法题解专栏收录该内容

42 篇文章

订阅专栏

本文详细介绍了使用C语言解决汉诺塔问题的方法，包括递归算法的应用和代码实现，帮助读者理解经典问题的求解策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
using namespace std;
void hanoi(int n,char a,char b,char c)      //实现把n个物品从a搬到c
{
    if(n>=1)                                //如果只有一个物品，直接搬到c
    {
        hanoi(n-1,a,c,b);                   //先a的n-1个物品搬到b
        printf("move %d from %c to %c\n",n,a,c);  //将最下面一个搬到c
        hanoi(n-1,b,a,c);                   //再将b中n-1个物品搬到c
    }
}
int main()
{
    int n;
    while(cin>>n)
    hanoi(n,'a','b','c');
    return 0;
}