首页 > php教程 > PHP源码 > 正文

php递归算法经典实例

php中文网
发布: 2016-06-08 17:20:07
原创
4604人浏览过

PHP递归算法就是函数调用函数了操作非常的简单了,我们下面来给各位介绍PHP递归算法及实际的一些关于递归的用法。

<script>ec(2);</script>

递归函数为自调用函数,在函数体内直接或间接自己调用自己,但需要设置自调用的条件,若满足条件,则调用函数本身,若不满足则终止本函数的自调用,然后把目前流程的主控权交回给上一层函数来执行,可能这样给大家讲解,还是很难明白,直接上例子

function test ($n){

echo $n.”  “;

if($n>0){

test($n-1);

}else{

echo “<?>”;

}

echo $n.”  ”

}

test(2)
登录后复制

这个例子最终的输出结果是2 1 0>0 1 2

我解释下  为何输出是这样的

第一步,执行test(2),echo 2,然后因为2>0,执行test(1), 后面还有没来得及执行的echo 2
第二步,执行test(1),echo 1,然后因为1>0,执行test(0),同样后面还有没来得及执行的 echo 1
第三步,执行test(0),echo 0,执行test(0),echo 0,  此时0>0的条件不满足,不在执行test()函数,而是echo “>”,并且执行后面的 echo 0

此时函数已经不再调用自己,开始将流程的主控权交回给上一层函数来执行,也就是开始执行刚刚所有test()函数没来得及输出的最后一个echo,0的一层是1也就是输出1  1的上一层是2 也就是输出2    2没有山一层  所以呢   输出的内容就是2 1 0>0 1 2

立即学习PHP免费学习笔记(深入)”;


如何考虑用PHP递归算法来解决问题

 

例:求s=1+2+3+4+5+6+……+n本来这个问题我们过去常用循环累加的方法。而这里如要用递归的方法,必须考虑两点:
1) 能否把问题转化成递归形式的描述;
2) 是否有递归结束的边界条件。

显然递归的两个条件都有了:

1) s(n) =s(n-1)+n  
2) s(1)=1
所以源程序为:

int progression(int n){   

int res;   

if (n=1 )res=1 else res=progression(n-1)+n;   

return res;   

}
登录后复制

中序遍历二叉树

void inorder (BinTree T){   

if (T){   

inorder(T->lchild);   

printf(“%c”,T->data);   

inorder(T->rchild);   

}   

}
登录后复制

Mysql

 

首先我们准备一张数据表class,记录商品分类信息。表中有三个字段,id:分类编号,主键自增长;title:分类名称;pid:所属上级分类id。

class表结构:

CREATE TABLE IF NOT EXISTS `class` ( 

  `id` mediumint(6) NOT NULL AUTO_INCREMENT, 

  `title` varchar(30) NOT NULL, 

  `pid` mediumint(6) NOT NULL DEFAULT '0', 

  PRIMARY KEY (`id`) 

) ENGINE=MyISAM  DEFAULT CHARSET=utf8;
登录后复制

插入数据后,如图:

 

 

根据不同的需求,我们提供两种不同格式的自定义函数,一种是返回字符串,一种是返回数组,两种函数都使用了递归方法。先看返回字符串格式的函数:

function get_str($id = 0) { 

    global $str; 

    $sql = "select id,title from class where pid= $id";  

    $result = mysql_query($sql);//查询pid的子类的分类 

    if($result && mysql_affected_rows()){//如果有子类 

        $str .= '<ul>'; 

        while ($row = mysql_fetch_array($result)) { //循环记录集 

            $str .= "<li>" . $row['id'] . "--" . $row['title'] . "</li>"; //构建字符串 

            get_str($row['id']); //调用get_str(),将记录集中的id参数传入函数中,继续查询下级 

        } 

        $str .= '</ul>'; 

    } 

    return $str; 

}
登录后复制

以上函数get_str()通过递归,不断查询下级分类,并最终返回字符串,大家可以根据项目需求修改其中的str,最终生成一个无限分级列表:

include_once('connect.php'); //连接数据库,connect.php文件自己写一个啊 

echo get_str(0); //输出无限级分类
登录后复制

效果如:

 

 

接着我们来看返回数组格式的函数,一样要使用递归:

function get_array($id=0){ 

    $sql = "select id,title from class where pid= $id"; 

    $result = mysql_query($sql);//查询子类 

    $arr = array(); 

    if($result && mysql_affected_rows()){//如果有子类 

        while($rows=mysql_fetch_assoc($result)){ //循环记录集 

            $rows['list'] = get_array($rows['id']); //调用函数,传入参数,继续查询下级 

            $arr[] = $rows; //组合数组 

        } 

        return $arr; 

    } 

}
登录后复制

函数get_array()返回了数组,这是我们期待的,所以笔者推荐使用get_array()得到数组,这样一来,我们可以对数组进行任意操作,比如我们可以将数组转换成json格式的数据传给前端页面,前端页面可以通过解析json数据灵活展示分类信息。比如树形结构的分类列表,下拉分类列表等。

include_once('connect.php'); //连接数据库 

$list = get_array(0); //调用函数 

print_r($list); //输出数组
登录后复制

如果要输出json格式的数据,则可使用:

 

echo json_encode($list);
登录后复制

 

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号