Hanoi汉诺塔

最新推荐文章于 2022-12-13 17:21:50 发布

刘好念

最新推荐文章于 2022-12-13 17:21:50 发布

阅读量299

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： hanoi 汉诺塔

本文链接：https://blog.youkuaiyun.com/Strengthennn/article/details/78877569

算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种解决汉诺塔问题的递归算法，并通过C++代码实现了该算法。文章详细展示了如何将n个盘子从初始杆移动到目标杆的过程。

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

#汉诺塔#
代码

#include <iostream>
#include <stdio.h>
using namespace std;

//汉诺塔函数,参数,n剩余棋子数,prime棋子初始所在杆,help移动棋子需要借助的杆,target最终移动的目标杆
void hanoi(int n, char prime, char help, char target){
    if (n == 1){                                //如果只剩一个棋子,就直接从原来的位置移动到目标位置
        printf("%c->%c\n",prime, target);


    }else{
        hanoi(n-1, prime, target, help);         //如果棋子数大于1,就先调用移动上面n-1个棋子的函数,将n-1个棋子移动到help位置上

        printf("%c->%c\n", prime, target);       //然后将第n个从初始位置移动到目标位置

        hanoi(n-1, help, prime, target);         //到此时,n-1个棋子在help位置上,再调用将这n-1个棋子移动到target位置上的函数
    }
}


int main()
{
    int n = 0;                  //汉诺塔棋子数

    scanf("%d", &n);

    hanoi(n,'a','b','c');      //第一次调用

    return 0;
}