汉诺塔问题
2020-02-03 04:23
190 查看
汉诺塔(Hanoi)是必须用递归方法才能解决的经典问题。(这话不是我说的,是题目自带的)把圆盘从下面开始按大小顺序重新摆放到第二根柱子上,并且规定,每次只能移动一个圆盘,在小圆盘上不能放大圆盘。
**输入格式要求:"%d" 提示信息:“Input the number of disks:”
**输出格式要求:“Steps of moving %d disks from A to B by means of C:\n” “Move %d: from %c to %c\n”
程序运行示例如下:
Input the number of disks:3
Steps of moving 3 disks from A to B by means of C:
Move 1: from A to B
Move 2: from A to C
Move 1: from B to C
Move 3: from A to B
Move 1: from C to A
Move 2: from C to B
Move 1: from A to B
#include <stdio.h> void Hanoi(int n, char a, char b, char c); void Move(int n, char a, char b); int main() { int n; printf("Input the number of disks:"); scanf("%d", &n); printf("Steps of moving %d disks from A to B by means of C:\n", n); Hanoi(n, 'A', 'B', 'C'); /*调用递归函数Hanoi()将n个圆盘借助于C由A移动到B*/ return 0; } /* 函数功能:用递归方法将n个圆盘借助于柱子c从源柱子a移动到目标柱子b上 */ void Hanoi(int n, char a, char b, char c) { if (n == 1) { Move(n, a, b); /* 将第n个圆盘由a移到b */ } else { Hanoi(n - 1, a, c, b); /* 递归调用Hanoi(),将第n-1个圆盘借助于b由a移动到c*/ Move(n, a, b); /* 第n个圆盘由a移到b */ Hanoi(n - 1, c, b, a); /*递归调用Hanoi(),将第n-1个圆盘借助于a由c移动到b*/ } } /* 函数功能: 将第n个圆盘从源柱子a移到目标柱子b上 */ void Move(int n, char a, char b) { printf("Move %d: from %c to %c\n", n, a, b); }
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- Chapter 3 | Stacks and Queues--栈解决汉诺塔问题
- OpenJ_Bailian - 4147-汉诺塔问题(Hanoi)
- 汉诺塔问题.递归
- Java汉诺塔问题
- 汉诺塔问题(递归与分治)
- 汉诺塔问题
- 汉诺塔问题
- 第十三周 汉诺塔问题
- 用栈来模拟实现汉诺塔问题
- 使用递归-分治方法解决汉诺塔问题
- 汉诺塔问题简单探讨
- 深入理解汉诺塔问题与递归
- 汉诺塔问题的算法分析与实现(Java)
- 汉诺塔问题的java递归实现
- 【汉诺塔问题】ural1054
- python实现汉诺塔问题
- 利用Python的内嵌函数和递归研究汉诺塔问题
- 问题九十一:汉诺塔
- C++| n阶汉诺塔问题(递归)
- [algorithm] 汉诺塔问题