第十二周项目3-用递归的方法求解（汉诺塔）

逃离我推掉我的手 2022-08-14 00:52 127阅读 0赞

/*
     *Copyright(c)2014,烟台大学计算机学院
     *All rights reserved.
     *文件名称：test.cpp
     *作者：满星辰
     *完成日期：2014年 11月 16日
     *版本号：v1.0
     *
     *问题描述：在一根柱子上从下往上按照大小顺序摞着N片圆盘。
                把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。
                并且规定，在小圆盘上不能放大圆盘，
                在三根柱子之间一次只能移动一个圆盘。   令N=4
     *程序输入：无
     *程序输出：汉诺塔移动顺序
     */
    #include <iostream>
    using namespace std;
    void move(int n, char A, char B,char C);//盘子数由序号数增大而依次增大
    int main()
    {
    	move(4,'A','B','C');
    	return 0;
    }
    //有n个盘子，
    void move(int n, char A, char B,char C)
    {
        if(n==1)
        {
            cout<<n<<"号盘子"<<A<<"  to  "<<C<<endl;
        }
        else
            {
                move(n-1,'A','C','B');
                cout<<n<<"号盘子"<<A<<"  to  "<<C<<endl;
                move(n-1,'B','A','C');
            }
    }

运行结果：

![Center][]

学习心得：

我总觉得好像哪里不对。。。。

第N个盘子应该最先到C

则第N-1个盘子应该到B

那么把C当作中间量，使N-1个盘子从A-B

以此类推

[Center]: /images/20220810/bd097fced07d441f8e770f77d9aeaede.png

发表评论取消回复

表情：

评论列表（有 0 条评论，127人围观）

还没有评论，来说两句吧...

相关阅读

相关递归求解汉诺塔问题

前言博主之前有写过关于递归问题的思维模式： [递归的思路][Link 1] 下面将用这种思维模式来求解经典汉诺塔问题。一、问题描述汉诺塔（又称河内塔

本是古典何须时尚/ 2023年09月29日 09:54/ 0 赞/ 1 阅读

相关汉诺塔问题——C语言递归求解

输入一个整数n, 输出n个汉诺塔移动的步骤 include<stdio.h> void move(int n,char from,char buf,cha

﹏ヽ暗。殇╰゛Y/ 2023年01月05日 01:28/ 0 赞/ 190 阅读

相关图解汉诺塔问题（递归求解）

> 汉诺塔：汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按

我会带着你远行/ 2022年11月30日 12:47/ 0 赞/ 299 阅读

相关汉诺塔问题的递归求解

汉诺塔问题的递归求解汉诺塔解题思路具体实现汉诺塔汉诺塔汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说

系统管理员/ 2022年11月05日 08:46/ 0 赞/ 195 阅读

相关第十二周项目三（6）汉诺塔

问题及代码： / Copyright (c) 2014,烟台大学计算机学院 ALL right reserved 文件名；fri

柔情只为你懂/ 2022年08月14日 00:59/ 0 赞/ 162 阅读

相关第十二周项目3-用递归的方法求解（汉诺塔）

/ Copyright(c)2014,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp

逃离我推掉我的手/ 2022年08月14日 00:52/ 0 赞/ 128 阅读

相关第十二周项目3-用递归的方法求解（二进制）

/ Copyright(c)2014,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp

港控/mmm°/ 2022年08月14日 00:52/ 0 赞/ 129 阅读

相关第十二周项目3-用递归的方法求解（求n!）

/Copyright(c)2014,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：满星辰

ゝ一纸荒年。/ 2022年08月13日 20:30/ 0 赞/ 202 阅读

相关 Java递归求解汉诺塔问题

汉诺塔问题 ![Center][] 规则： 1.每次只能移动一个圆盘。 2.圆盘可以插在X,Y,Z中的任一塔座上。 3.任何时刻都不能让一个大的圆盘落

ゝ一世哀愁。/ 2022年07月12日 10:52/ 0 赞/ 213 阅读

相关递归（汉诺塔）

> 算法思路：略 > > > > \ include <stdio.h> > void hanoi ( int n, char a, char b, char

àì夳堔傛蜴生んèń/ 2022年03月24日 21:10/ 0 赞/ 271 阅读