脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 网络编程 → PHP编程 → php技巧 → PHP解汉诺塔问题算法

PHP实现的解汉诺塔问题算法示例

 更新时间：2018年08月06日 11:49:41   作者：qw_xingzhe  
这篇文章主要介绍了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根柱子）
 * @param unknown $n
 * @param string $a        // 当前位置
 * @param string $b        // 中转位置
 * @param string $c        // 目标位置
 */
function hanoi($n,$a='A',$b='B',$c='C'){
  if( $n==1 ){
    echo "{$a}->{$c} <br/>";
  }else{
    hanoi($n-1,$a,$c,$b);    // 将最大盘上的盘子，借助C柱，全部移动到B柱上
    echo "{$a}->{$c} <br/>";  // 将最大盘直接从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数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》

希望本文所述对大家PHP程序设计有所帮助。

您可能感兴趣的文章:

相关文章

  • PHP、Nginx、Apache中禁止网页被iframe引用的方法

    PHP、Nginx、Apache中禁止网页被iframe引用的方法

    这篇文章主要介绍了PHP、Nginx、Apache中禁止网页被iframe引用的方法,使用X-Frame-Options实现,需要的朋友可以参考下
    2014-06-06
  • PHP实现的方程求解示例分析

    PHP实现的方程求解示例分析

    这篇文章主要介绍了PHP实现的方程求解,结合具体实例形式较为详细的分析了针对具体需求使用php进行方程求解的实现技巧,需要的朋友可以参考下
    2016-11-11
  • PHP安装memcache扩展的步骤讲解

    PHP安装memcache扩展的步骤讲解

    今天小编就为大家分享一篇关于PHP安装memcache扩展的步骤讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
    2019-02-02
  • php防注入,表单提交值转义的实现详解

    php防注入,表单提交值转义的实现详解

    本篇文章是对php防注入,表单提交值转义的实现进行了详细的分析介绍，需要的朋友参考下
    2013-06-06
  • 用PHP实现递归循环每一个目录

    用PHP实现递归循环每一个目录

    很多时候我们要遍历一个文件夹里面的所有目录，列出里面所有的文件，PHP本身自带的有一个readdir的函数，不过只能读取当前的目录，根据这个函数，我写了另外一个函数，用来实现我的需求。
    2010-08-08
  • php析构函数的简单使用说明

    php析构函数的简单使用说明

    与构造函数相反，在PHP5中，可以定义一个名为__destruct()的函数，称之为PHP5析构函数，PHP将在对象在内存中被销毁前调用析构函数，使对象在彻底消失之前完成一些工作。对象在销毁一般可以通过赋值为null实现。
    2015-08-08
  • php实现两个数组相加的方法

    php实现两个数组相加的方法

    这篇文章主要介绍了php实现两个数组相加的方法,实例分析了php的数组运算符+的使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-02-02
  • 超强多功能php绿色集成环境详解

    超强多功能php绿色集成环境详解

    本文主要介绍了超强多功能php绿色集成环境，文中所使用的是PHPWAMP这款绿色的集成环境，集成VC运行库。具有很好的参考价值，下面跟着小编一起来看下吧
    2017-01-01
  • 一个显示某段时间内每个月的方法 返回由这些月份组成的数组

    一个显示某段时间内每个月的方法 返回由这些月份组成的数组

    一个显示某段时间内每个月的方法 返回由这些月份组成的数组，需要的朋友可以参考下
    2012-05-05
  • 解决PHP在DOS命令行下却无法链接MySQL的技术笔记

    解决PHP在DOS命令行下却无法链接MySQL的技术笔记

    前段时间，由于要用 php 进行 Shell 编程时，碰到了 PHP 在 WEB 下可以连接 MySQL 而在 DOS COMMAND 命令行下却连接失败的问题。
    2010-12-12

最新评论