首页 > 其他 > 详细

汉诺塔问题

时间:2019-10-02 18:18:53      阅读:105      评论:0      收藏:0      [点我收藏+]

————————————————

原文链接:https://blog.csdn.net/qq_41705423/article/details/82025409

#include <iostream>
#include <cstdio>
using namespace std;
 
int cnt;
 
void move(int id, char from, char to) // 打印移动方式:编号,从哪个盘子移动到哪个盘子
{
    printf ("step %d: move %d from %c->%c\n", ++cnt, id, from, to);
}
 
void hanoi(int n, char x, char y, char z)
{
    if (n == 0)
        return;
    hanoi(n - 1, x, z, y);
    move(n, x, z);
    hanoi(n - 1, y, x, z);
}
 
int main()
{
    int n;
    cnt = 0;
    scanf ("%d", &n);
    hanoi(n, ‘A‘, ‘B‘, ‘C‘);
    return 0;
}

  把n-1当成是一个整体,要把n从x,y,z三个柱子种x移动到z,显然,需要先把(n-1...)移动到y,这样才能把n移动到z,因此需要先进行操作 hanoi(n - 1, x, z, y),即把n-1块塔借助z移动到y;接着移动第n块从x到z,即 move(n, x, z);最后,将(n-1...)从y移到z,即 hanoi(n - 1, y, x, z),借助x从y到z,中间的回溯过程计算机完成,我们推导出递归公式就行。关键在于从整体的角度来解决子问题,若从头开始一块一块的找规律,意图模拟过程这样的角度,会稍微有点混乱。。。

汉诺塔问题

原文:https://www.cnblogs.com/Theo-sblogs/p/11617647.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!