多数大学生出来选择的工作和专业无关
首页 > 专业知识

PHP递归算法的详细示例分析

时间:2018-10-30 19:37:10 [来源]:郑州PHP培训学校

   PHP递归算法的详细示例分析

  PHP是一个HTML内嵌式的语言,它可以比CGI 或者Perl更快速的执行动态网页。它具有非常强大的功能,在网站建设方面被程序员们广为采用,今天我们将会为大家介绍有关PHP递归算法的相关知识。
  我们在建设一个网站的时候,程序员们首选的当属PHP语言。我们对PHP还是比较熟悉的,接下来我们将会为大家介绍一下PHP递归算法。PHP,一个嵌套的缩写名称,是英文超级文本预处理语言(PHP:Hypertext Preprocessor)的缩写。
  PHP函数rmdir()的使用技巧讲解
  PHP 是一种 HTML 内嵌式的语言,是一种在服务器端执行的嵌入HTML文档的脚本语言,语言的风格有类似于C语言,现在被很多的网站编程人员广泛的运用。PHP 独特的语法混合了 C、Java、Perl 以及 PHP 自创新的语法。
  它可以比 CGI 或者 Perl 更快速的执行动态网页。用PHP做出的动态页面与其他的编程语言相比,PHP是将程序嵌入到HTML文档中去执行,执行效率比完全生成HTML标记的CGI要高许多;与同样是嵌入HTML文档的脚本语言JavaScript相比,PHP在服务器端执行,充分利用了服务器的性能;PHP执行引擎还会将用户经常访问的PHP程序驻留在内存中,其他用户再一次访问这个程序时就不需要重新编译程序了,只要直接执行内存中的代码就可以了,这也是PHP高效率的体现之一。
  PHP具有非常强大的功能,所有的CGI或者JavaScript的功能PHP都能实现,而且支持几乎所有流行的数据库以及操作系统。我们这里详细的介绍一下PHP递归算法。
  PHP递归算法代码:
  < ?php
  //定义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,270functiondrawLeaf($g,$x,$y,$L,$a)
  { global$im; $B=50; $C=9; $s1=2; $s2=3; $s3=1.2;if($L>$s1){
  //计算叶子的定位上面
  $x2=$x+$L*cos($a*PII);
  $y2=$y+$L*sin($a*PII);
  $x2R=$x2+$L/$s2*cos(($a+$B)*PII);
  $y2R=$y2+$L/$s2*sin(($a+$B)*PII);
  $x2L=$x2+$L/$s2*cos(($a-$B)*PII);
  $y2L=$y2+$L/$s2*sin(($a-$B)*PII);
  //计算叶子的定位下面
  $x1=$x+$L/$s2*cos($a*PII);
  $y1=$y+$L/$s2*sin($a*PII);
  $x1L=$x1+$L/$s2*cos(($a-$B)*PII);
  $y1L=$y1+$L/$s2*sin(($a-$B)*PII);
  $x1R=$x1+$L/$s2*cos(($a+$B)*PII);
  $y1R=$y1+$L/$s2*sin(($a+$B)*PII);
  //别分画叶子的主干以及叶面
  ImageLine($im,(int)$x,(int)$y,(int)$x2,(int)$y2,$g);ImageLine($im,(int)$x2,(int)$y2,(int)$x2R,(int)$y2R,$g);ImageLine($im,(int)$x2,(int)$y2,(int)$x2L,(int)$y2L,$g);ImageLine($im,(int)$x1,(int)$y1,(int)$x1L,(int)$y1L,$g);ImageLine($im,(int)$x1,(int)$y1,(int)$x1R,(int)$y1R,$g);//再次递归调用本身
  drawLeaf($g,$x2,$y2,$L/$s3,$a+$C);
  drawLeaf($g,$x2R,$y2R,$L/$s2,$a+$B);
  drawLeaf($g,$x2L,$y2L,$L/$s2,$a-$B);
  drawLeaf($g,$x1L,$y1L,$L/$s2,$a-$B);
  drawLeaf($g,$x1R,$y1R,$L/$s2,$a+$B);
  }
  }
  //实例化
  drawLeaf($g,300,500,100,270);
  header("Content-type:image/png");
  imagepng($im);
  ?>
  在我个人的PHP编程经验中,递归调用常常与静态变量使用。静态变量的含义可以参考PHP手册。希望下面的代码,会更有利于对PHP递归算法以及静态变量的理解header("Content-type:text/plain"); functionstatic_function(){
  static$i=0;
  if($i++<10)
  {
  echo$i."\n";
  static_function();
  }
  }
  static_function();
  这段PHP递归算法代码会如数输出1到10的数字。在static_function函数第二次运行时,变量i由于是静态变量,所以仍被保留不被释放,进而可以得到自增的值。
 
  PHP函数rmdir()的使用技巧讲解
  PHP函数rmdir()可以帮助我们实现一个非空目录的删除需求。不过,这种删除方式的速度是相当慢的,我们可以通过PHP递归删除目录,来优化删除方式。
  在PHP语言中,有许多函数供我们编程使用,同样他们的功能也是非常强大的。我们今天就要为大家介绍的有关PHP函数rmdir()的相关使用方法。Rasmus Lerdorf 在 1994 年发布了 PHP 的第一个版本。从那时起它就飞速发展,并在原始发行版上经过无数的改进和完善现在已经发展到版本 4.0.3 。
  PHP 是一种嵌入在 HTML 并由服务器解释的脚本语言。它可以用于管理动态内容、支持数据库、处理会话跟踪,甚至构建整个电子商务站点。它支持许多流行的数据库,包括 MySQL、PostgreSQL、Oracle、Sybase、Informix 和 Microsoft SQL Server。动态内容为什 么这么热门?假设您正在管理有 10 个产品的电子商务站点。只要产品不是经常变动或者预料到它不会有太大的变动,那么手工编写 10 个带有必要的信息、表单和诸如此类内容的静态产品页面是不困难的。但是,假设您在本月再要添加 10 个或更多产品,然后在下个月要更多,而且价格有时会变动或者想改变站点的观感。那么您就会陷入用手工重新编写数十个,也许上百个静态页面的困境中。
  另一方面,假设您从创建 product.php 页面开始。它没有静态信息,而是编码成可以从产品数据库中提取信息并动态地构建一个页面。然后您就拥有了一个元数据页面,它可以根据存储在数据库中的信息 提供一个、一百个、甚至十万个单独页面。现在网站管理员不再整天都简单重复更新静态页面的工作,因为在更新公司数据库中的信息同时就可以更新页面上的信 息。这样就消除了令人头疼的时间延迟(在数据库中更改信息和在网站上显示信息之间的时间间隔)。下面我们来看一个PHP递归删除目录的例子,希望对大家有帮助。
  PHP函数rmdir()就可以搞定,但是要删除一个非空目录,将不能进行快速的删除,必须先将目录中文件删除,但是目录里可能还会有子目录所以要进行PHP递归删除目录:
  PHP递归删除目录代码:
  < ?php
  functiondeletedir($dir){
  if(!handle=@opendir($dir)){//检测要打开目录是否存在die("没有该目录");
  }
  while(false!==($file=readdir($handle))){
  if($file!=="."&&$file!==".."){//排除当前目录与父级目录$file=$dir.DIRECTORY_SEPARATOR.$file;
  if(is_dir($file)){
  deletedir($file);
  }else{
  if(@unlink($file)){
  echo"文件<b>$file</b>删除成功。<br>";
  }else{
  echo"文件<b>$file</b>删除失败!<br>";
  }
  }
  }
  if(@rmdir($dir)){
  echo"目录<b>$dir</b>删除成功了。<br>\n";
  }else{
  echo"目录<b>$dir</b>删除失败!<br>\n";
  }
  }
  //测试程序
  $dir="/var/www/test";
  deletedir($dir);
  ?>
  在/var/www/test文件夹下建一写文件夹和文件测试shell>touchaaa
  shell>touchbbb
  shell>touchccc
  shell>toucheee
  shell>touchffff
  shell>mkdir111
  shell>mkdir222
  shell>mkdir333
  分别再在111,222,333文件夹下建写文件这里就不多说了,然后给他们权限shell>chown[url]www.www[/url]test-R
  以上就是PHP函数rmdir()实现PHP递归删除目录的具体方式和测试结果,供大家参考。
 
  PHP无限分类的具体原理分析
  PHP无限分类就像系统文件夹一样,父类出子类,子类又出子类不断的循环下去。在接下来这篇文章中我们为大家具体讲解了相关的原理。
  对于初学PHP语言的朋友来说,PHP还有很多东西需要深入的探究。只有在不断的问题处理中才能掌握其中的真挚。什么是PHP无限分类呢?就像windows下新建一个文件夹,在新建的文件夹下又可以新建一个文件夹,这样无限循环下去,无限分类也是这样,父类可以分出它子类,子类又可以分出它的子类,这样一直无限循环下去。
  那PHP又是如何实现它的无限分类的呢?如何把它的各个分类一一列出来呢?
  首先我们假设有这样的一个三级分类,新闻→PHP新闻→PHP6.0出来了。
  如果我们要查找“PHP6.0出来了”这条新闻,我们先点击新闻,然后再点击PHP新闻就可以查出来了,也就是说我们可以通过祖父类一级一级地往下找,反过来我们只要知道一个子类的父类,就可以把它查找出来了。这样我们在设计数据库时就可以多设计一个父类id的字段就可以实现PHP无限分类的功能了。
  //我们建一个表"class"
  CREATE TABLE `class` (
  `id` int(11) NOT NULL auto_increment COMMENT '分类id',`f_id` int(11) NOT NULL COMMENT '父id',
  `name` varchar(25) collate gbk_bin NOT NULL COMMENT '分类名称',PRIMARY KEY (`id`)
  ) ENGINE=InnoDB DEFAULT CHARSET=gbk COLLATE=gbk_bin AUTO_INCREMENT=1 ;//首先我们往数据库里插入‘新闻’这个大分类,因为‘新闻’是最大分类,上面没有父类了,所以我把它的f_id设置为0。
  INSERT INTO `class` (`id`, `f_id`, `name`) VALUES(1, 0, '新闻'); //id这个字段是自动增长的,可以不写值。
  //然后我们再往数据库里插入‘PHP新闻’这个分类,它的父类‘新闻’的id是1,所以它的f_id设置为1。
  INSERT INTO `class` (`id`, `f_id`, `name`) VALUES(2, 1, 'PHP新闻');//然后我们再往数据库里插入‘PHP6.0出来了’这个分类,它的父类‘PHP新闻’的id是2,所以它的f_id设置为2。
  INSERT INTO `class` (`id`, `f_id`, `name`) VALUES(3, 2, 'PHP6.0出来了');//同理,我们可以这样一直往下插入分类,也就达到了PHP无限分类。
  //我们可以发现插入一个分类的原则关键是找到这个分类的父类的id,然后作为这个分类的f_id字段的值。
  //假设要插入跟‘新闻’同一个级别的分类‘技术’,也就是说它也是最大分类,上面没有父类了,那么它的f_id也设置为0;INSERT INTO `class` (`id`, `f_id`, `name`) VALUES(4, 0, '技术');//在‘技术’下面又有一个分类‘PHP技术’,那么我们怎么插入呢,首先找到‘PHP技术’的父类‘技术’的id,然后作为自己的f_id字段的值。
  INSERT INTO `class` (`id`, `f_id`, `name`) VALUES(5, 4, 'PHP技术');

上一篇:浅析PHP创建ZIP档案文件技巧

下一篇:让PHP引擎全速运转的三个绝招