而且是差了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) ...
代码如下:/*—————————————————— */ //– 递归实现无限分类生成下拉列表函数 //– $tpl->assign(sort_list,createSortOptions ()); //– $tpl->assign(sort_list,createSortOptions ($sort_id)); /*—————————————————— */ function createSortOptions ($selected=0,$parent_id=0,$n=-1) { global $db; $sql = "SELECT * FROM `@__article_sort` WHERE `parent_id` = {$parent_id}"; $options =...
代码如下:/*—————————————————— */ //– 递归删除文件及目录 //– 例: del_dir (‘../cache/);注意：返回的/是必须的 //– $type 强制删除目录, true 是 ,false 否 /*—————————————————— */ function del_dir ($dir,$type=true) { $n=0; if (is_dir($dir)) { if ($dh = opendir($dir)) { while (($file = readdir($dh)) !== false) { //.svn 忽略 svn 版本控制信息 if ( $file == . or $file ...
函数的原理很简单，主要就是用了一下递归调用。 代码如下: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.""; } } } } } 这个函数还可以继续做一些改进，加入一些...
开始以为这样的功能似乎很难，之前也做过一个百科的东西，其中也涉及到了分类的功能，不过不是无限级的分类，而是简单的实现了固定的三级分类，当时是自己设计的，想在想起来实现方法太土了，其实三级分类也只是无限级分类的一种特殊情况而已嘛。经过一段时间考虑，已经有了一些眉目，到网上一查，原来这样的东西铺天盖地，呵呵。其实无限级下拉列表功能是很简单的，无非就是用一个递归算法就好啦。 首先要设计数据库，需要建一个表...
代码如下:function rrmdir($dir) { if (is_dir($dir)) { $objects = scandir($dir); foreach ($objects as $object) { if ($object != “.” && $object != “..”) { if (filetype($dir.”/”.$object) == “dir”) rrmdir($dir.”/”.$object); else unlink($dir.”/”.$object); } } reset($objects); } } rmdir (PHP 4, PHP 5) rmdir — 删除目录 Report a bug 说明 bool rmdir ( string $dirname ) 尝试删除 dirname 所指定的...
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的时候，一个变量记录上一个数字，另外一个记录当前数字，偏移量为这上一个数字,然后在循环中...
返回的是一个层次比较分明的数组对象，希望对大家有所帮助，来源WEB开发笔记（www.chhua.com）。 代码如下:function object_to_array($obj) { $_arr = is_object($obj) ? get_object_vars($obj) : $obj; foreach ($_arr as $key => $val) { $val = (is_array($val) || is_object($val)) ? object_to_array($val) : $val; $arr[$key] = $val; } return $arr; }
第一种方法： 代码如下:/** * 目录生成类 :UtilsMakeDir * @author yepeng * @since 2010.3.18 */ class UtilsMakeDir{ //基目录 建立目录时不会对这个目录进行建立。这应该是个已经存在的目录 private static $makeBasePath = 'video'; private static $delBasePath = 'video'; /** * 递归建立目录, * 建立成功返回这个全路径， * 建立失败返回false * @param String $pathString 路径字符串如'2/3/4/5' * @return false or stri...
算法原理如果用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...
代码如下://下面代码会画出一个很漂亮的叶子 // 定义 PI 一分的角度的值 define("PII", M_PI/180); // 新建图像资源，并定义其背景为 白色，前景色为 黑色 $im = imagecreate(670,500); $white = imagecolorallocate($im, 0xFF, 0xFF, 0xFF); $g = imagecolorallocate($im, 0x00, 0x00, 0x00); // 从下面实例化的代码可以得知，初始值 $x, $y, $L, $a 别分为 300, 500, 100, 270 function drawLeaf($g, $x, $y, $L, $a) { global $...
我们在使用PHP递归时，会遇到各种各样的问题，其中比较令人苦恼的是有关PHP递归返回值时出现的问题。其实细细想想这是一个很简单的问题。可就是这个简单的问题困扰了半个下午。问题出在递归函数的返回值上。 这是开始写的： 代码如下:function test($i) { $i -= 4; if($i { return $i; } else { test($i); } } echo test(30); ?> 这段代码看起来没有问题，其实有else里面是有问题的。在这里执行的test没有...
我们在建设一个网站的时候，程序员们首选的当属PHP语言。我们对PHP还是比较熟悉的，接下来我们将会为大家介绍一下PHP递归算法。PHP，一个嵌套的缩写名称，是英文超级文本预处理语言（PHP:Hypertext Preprocessor）的缩写。 PHP 是一种 HTML 内嵌式的语言，是一种在服务器端执行的嵌入HTML文档的脚本语言，语言的风格有类似于C语言，现在被很多的网站编程人员广泛的运用。PHP 独特的语法混合了 C、Java、Perl 以及 PHP 自创新的语法...