PHP数据结构问题->递归实现汉罗塔

<?php
/*************** 开篇告诫,初学者**********************************
**************** 对数据结构有兴趣朋友******************************
* 必需要有比较好的C语言基础主要是指针这块知识,必需要理解指针******
* 我写的PHP都是从C语言的数据结构中演化而来************************
* 有兴趣的同窗能够去能够重新学习一下C语言 与数据结构***************
* 说实在的php编程乃至java等的一些语言来讲**************************
* 你不会数据结构也没什么*******************************************
* 可是你永远成不了真正的编程高手,之后工做基本上都是低端编程,*****
* 因此告诫初学者,要好好学习一下C语言中指针与数据结构**************
*******************************************************************
**********对下面程序有什么好的建议朋友或者是不懂的同窗*************
********************能够Email联RenMengYangIT@163.com***********
*******************************************************************/

/***  
* 1若是是一个盘子 将 A 柱子上的盘子移动到 C;  A:C
*  若是不是那么就 
* 1.1将 A 柱子上的n-1个盘子借助C移动到 B;      A:B
* 1.2而后把 A 柱子上 第N个盘子移动到C ;        A:C  
* 1.3最后再把 B上的N-1个盘子借助A移动到C;      B:C
* @Author 任孟洋 
* @time   2013-8-10
*
***/


 header("Content-Type:text/html;charset=utf-8;");

 function hannuota($n,$A,$B,$C){

     if($n == 1)
     {
        echo '将编号为'.$n.'的盘子从'.$A.'柱子---'.$C.'柱子<br/>';
     }
     else
     {
                
        hannuota($n-1,$A,$C,$B);
         echo '将编号为'.$n.'的盘子从'.$A.'柱子---'.$C.'柱子<br/>';
        hannuota($n-1,$B,$A,$C);
     }
 } 

//调用
hannuota(3,'A','B','C');
相关文章
相关标签/搜索