树型菜单在很多桌面应用系统中都有非常广泛的应用，其主要优点是结构清晰，利于使用者非常清楚的知道目前自己所在的位置。但在web上树型菜单的应用因为没有理想的现成组件可以拿过来直接使用，所以一般的情况下，程序员主要是通过JavaScript来实现一些简单的树型结构菜单，但这些菜单往往都是事先定好各菜单项目，以及各菜单项目之间的层次关系，不利于扩充，一旦需要另一个菜单结构时，往往还需要重新编写，因此使用起来不是很方便...
/*我的程序在国外的SREVER上，自己编的程序存放到哪，我很难记清。 所以编了一个简单的目录递归函数，查看我的程序，很方便的。 */ function tree($directory) { $mydir=dir($directory); echo " "; while($file=$mydir->read()){ if((is_dir("$directory/$file")) AND ($file!=".") AND ($file!="..")) {echo "$file "; tree("$directory/$file"); } else echo "$file "; } echo " "; $mydir->close(); } //start the program ech...
而且是差了3倍的效率。所以，PHP中的递归一定要小心的对待。 最近写了一个快速排序的算法，发现PHP中的递归效率不能一刀切，在各种不同的服务器中，可能会表现不一样。 代码如下:function qsort(&$arr) { _quick_sort($arr, 0, count($arr) - 1); } /** * 采用递归算法的快速排序。 * * @param array $arr 要排序的数组 * @param int $low 最低的排序子段 * @param int $high 最高的排序字段 */ function _quick_sort(&$arr, $low...
代码如下:$conn=mysql_connect("localhost","root","myoa888"); mysql_select_db("lost63",$conn) or die("select db error"); $sql[]="Create TABLE `lost63`.`dd_book_class` ( `id` INT NOT NULL AUTO_INCREMENT PRIMARY KEY , `classname` VARCHAR( 50 ) NOT NULL , `classid` INT NOT NULL )"; $sql[]="insert `dd_book_class` (classname,classid) values ('小说',0)"; $sql[]="insert `dd_book_class` (classname,classid) ...
函数的原理很简单，主要就是用了一下递归调用。 代码如下:function file_list($path){ if ($handle = opendir($path)) { while (false !== ($file = readdir($handle))) { if ($file != "." && $file != "..") { if (is_dir($path."/".$file)) { echo $path.": ".$file."";//去掉此行显示的是所有的非目录文件 file_list($path."/".$file); } else { echo $path.": ".$file.""; } } } } } 这个函数还可以继续做一些改进，加入一些...
开始以为这样的功能似乎很难，之前也做过一个百科的东西，其中也涉及到了分类的功能，不过不是无限级的分类，而是简单的实现了固定的三级分类，当时是自己设计的，想在想起来实现方法太土了，其实三级分类也只是无限级分类的一种特殊情况而已嘛。经过一段时间考虑，已经有了一些眉目，到网上一查，原来这样的东西铺天盖地，呵呵。其实无限级下拉列表功能是很简单的，无非就是用一个递归算法就好啦。 首先要设计数据库，需要建一个表...
php无限分类大致有三种方式，1、数据库通过设置父类ID来进行唯一索引，然后使用函数的递归调用实现无限分类；2、数据库设计通过特定格式进行排列，然后使用mysql查询关键函数：concat。程序实现比较简单；3、第三种不是太了解， 好像要使用到算法和数据结构进行排列。 今天我主要分享下第二种方式，一开始也是找了很多资料，确实比较难理解。不过最终还是给搞明白了，因此记下随笔，希望通过这篇文章能够帮助到大家。 一、数据库设...
我自己构思了下，实际上程序来解决这个事情，就是一个偏移量的问题。首先看数列：：1、1、2、3、5、8、13、21、34数列的下一个数是前2个数字之和，以此类推。 程序处理的话，实际上就是一个FOR语句，传统FOR语句是for($i=1;$i;$count,$i++)，这里的偏移量是$i=$i+1.如果处理这个数列的话，这个偏移量就不是1了，是前1个数字。那么当你for的时候，一个变量记录上一个数字，另外一个记录当前数字，偏移量为这上一个数字,然后在循环中...
算法原理如果用P表示n个元素的全排列，而Pi表示n个元素中不包含元素i的全排列，(i)Pi表示在排列Pi前面加上前缀i的排列，那么n个元素的全排列可递归定义为： ① 如果n=1，则排列P只有一个元素i； ② 如果n>1，则全排列P由排列(i)Pi构成；根据定义，可以看出如果已经生成（k-1）个元素的排列Pi，那么k个元素的排列可以在每个Pi前面加上元素i而生成。代码实现 代码如下:function rank($base, $temp=null){ $len = strlen($ba...
我们在建设一个网站的时候，程序员们首选的当属PHP语言。我们对PHP还是比较熟悉的，接下来我们将会为大家介绍一下PHP递归算法。PHP，一个嵌套的缩写名称，是英文超级文本预处理语言（PHP:Hypertext Preprocessor）的缩写。 PHP 是一种 HTML 内嵌式的语言，是一种在服务器端执行的嵌入HTML文档的脚本语言，语言的风格有类似于C语言，现在被很多的网站编程人员广泛的运用。PHP 独特的语法混合了 C、Java、Perl 以及 PHP 自创新的语法...
我们在使用PHP递归时，会遇到各种各样的问题，其中比较令人苦恼的是有关PHP递归返回值时出现的问题。其实细细想想这是一个很简单的问题。可就是这个简单的问题困扰了半个下午。问题出在递归函数的返回值上。 这是开始写的： 代码如下:function test($i) { $i -= 4; if($i { return $i; } else { test($i); } } echo test(30); ?> 这段代码看起来没有问题，其实有else里面是有问题的。在这里执行的test没有...
在PHP的实际编码中，当我们需要实现多元数组替换功能时，就会遇到PHP递归调用。那么具体的使用方式是怎样的呢？下面我们将通过一段代码示例来具体分析一下实现这以功能的方法。 PHP递归调用实现多元数组替换功能代码示例：代码如下:< ?php $arr = array(array("< 小刚>","< 小晓>"),"< 小飞>","< 小李>","< 小红>"); function arrContentReplact($array) { if(is_array($array)) { foreach($array as $k => $v) { ...
PHP经过长时间的发展，很多用户都很了解PHP了，PHP最初是1994年Rasmus Lerdorf创建的，刚刚开始只是一个简单的用Perl语言编写的程序，用来统计他自己网站的访问者。后来又用C语言重新编写，包括可以访问数据库。 在 1995年以Personal Home Page Tools (PHP Tools) 开始对外发表第一个版本，Lerdorf写了一些介绍此程序的文档，并且发布了PHP1.0。在这早期的版本中，提供了访客留言本、访客计数器等简单的功 能。以后越来越多的网站使...
PHP作为开发动态页面WEB的首选技术，对于它的基础知识我们一定要牢记，这让才能有助于编程。我们一起来看看PHP递归算法是怎么回事吧。 1、调用子程序的含义： 当主程序执行到调用子程序A语句时，系统保存一些必要的现场数据，然后执行类似于BASIC语言的GOTO语句，跳转到子程序A（为了说得简单些，我这里忽略了参数传递这个过程）。当子程序A执行到调用子程序B语句时，系统作法如上，跳转到子程序B。子程序B执行完所有语句后，跳转回...
这几天看到几篇关于尾递归的文章，之前对尾递归没有多大概念，所以回头研究了一下尾递归。 尾递归的概念尾递归（Tail Recursion）的概念是递归概念的一个子集。对于普通的递归，由于必须要记住递归的调用堆栈，由此产生的耗用是难以估量的。比如下文中php小节第一个例子使用php写一个阶乘函数，就是由于递归造成了栈溢出的错误。尾递归出现的目的就是消除递归栈耗损这个缺憾的。 从代码层面看，尾递归其实一句话就可以说清楚了： ...