美文网首页PHP经验分享扣丁学堂PHP培训
扣丁学堂PHP开发实现解汉诺塔问题及算法详解

扣丁学堂PHP开发实现解汉诺塔问题及算法详解

作者: 994d14631d16 | 来源:发表于2018-08-08 13:18 被阅读22次

      今天扣丁学堂PHP培训老师给大家介绍一下关于PHP实现的解汉诺塔问题及相应的实现算法,并结合实例形式给出了PHP具体操作技巧,下面我们一起来看一下吧。

    ​  问题描述:

      相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。

      解决思路:

      (1)以C盘为中介,从A杆将1至n-1号盘移至B杆;

      (2)将A杆中剩下的第n号盘移至C杆;

      (3)以A杆为中介;从B杆将1至n-1号盘移至C杆。

      PHP代码实现:

      /**

      *汉诺塔(3根柱子)

      *@paramunknown$n

      *@paramstring$a//当前位置

      *@paramstring$b//中转位置

      *@paramstring$c//目标位置

      */

      functionhanoi($n,$a='A',$b='B',$c='C'){

      if($n==1){

      echo"{$a}->{$c}
    ";

      }else{

      hanoi($n-1,$a,$c,$b);//将最大盘上的盘子,借助C柱,全部移动到B柱上

      echo"{$a}->{$c}
    ";//将最大盘直接从A柱移到C柱

      hanoi($n-1,$b,$a,$c);//再将B柱上的盘子,借助A柱,全部移到C柱

      }

      }

      //测试:

      hanoi(3,$a='A',$b='B',$c='C')

      运行结果:

      A->C

      A->B

      C->B

      A->C

      B->A

      B->C

      A->C

      思考:假如是4根柱子的汉诺塔,怎么移动效率最高?(留下期文章解答)

      以上就是关于扣丁学堂PHP培训之实现的解汉诺塔问题算法示例的详细介绍,希望对同学们学习有所帮助!

    相关文章

      网友评论

        本文标题:扣丁学堂PHP开发实现解汉诺塔问题及算法详解

        本文链接:https://www.haomeiwen.com/subject/zintbftx.html