打印汉诺塔移动轨迹———C语言

珊珊大冒险

已于 2024-05-19 20:36:30 修改

阅读量252

点赞数 4

CC 4.0 BY-SA版权

分类专栏： C语言学习文章标签： c语言开发语言

于 2024-05-19 17:50:50 首次发布

本文链接：https://blog.csdn.net/weixin_45154730/article/details/139045917

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

汉诺塔问题
一、代码
二、输出样例
三、总结
- 四、附加

汉诺塔问题

有三根杆子A，B，C。A杆上有 N 个 (N>1) 穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至 C 杆：

1、每次只能移动一个圆盘;

2、大盘不能叠在小盘上面。

利用递归的方式，打印出移动轨迹。

一、代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
/*

*/
void hanoi(int n) {
   
   
    long long steps = (1LL << n) - 1;
    printf("共需要移动%lld次盘子\n", steps);
}
void move(int n,char first,char second,char third) {
   
   
    if (n == 1) {
   
   
        printf