网站首页
手机版

php递归算法经典实例 php递归函数详解

更新时间:2024-08-28 09:06:08作者:未知

php递归算法经典实例 php递归函数详解

这篇文章主要为大家详细介绍了PHP递归实现层级树状展开的相关资料,需要的朋友可以参考下

效果图:


实现代码:

<?php

$db = mysql_connect(‘localhost’, ‘root’, ‘root’) or die(‘Can’t connect to database’);

mysql_select_db(‘test’) or die(‘Can’t find database : test’);

$result = mysql_query(‘select id, fid, name from tree’);

while($arr = mysql_fetch_array($result)){

$data[] = array(

‘id’ => $arr[‘id’],

‘fid’ => $arr[‘fid’],

‘name’ => $arr[‘name’],

);

}

// 将数据按照缩进简单排列 见图1

function data2arr($tree, $rootId = 0, $level = 0) {

foreach($tree as $leaf) {

if($leaf[‘fid’] == $rootId) {

echo str_repeat(‘ ‘, $level) . $leaf[‘id’] . ‘ ‘ . $leaf[‘name’] . ‘<br/>’;

foreach($tree as $l) {

if($l[‘fid’] == $leaf[‘id’]) {

data2arr($tree, $leaf[‘id’], $level + 1);

break;

}

}

}

}

}

data2arr($data);

echo ‘<br/>———————————————————————–<br/>’;

// 将数据按照所属关系封装 见图2

function arr2tree($tree, $rootId = 0) {

$return = array();

foreach($tree as $leaf) {

if($leaf[‘fid’] == $rootId) {

foreach($tree as $subleaf) {

if($subleaf[‘fid’] == $leaf[‘id’]) {

$leaf[‘children’] = arr2tree($tree, $leaf[‘id’]);

break;

}

}

$return[] = $leaf;

}

}

return $return;

}

$tree = arr2tree($data);

print_r($tree);

echo ‘<br/>———————————————————————–<br/>’;

// 将数据使用HTML再次展现 见图3

function tree2html($tree) {

echo ‘<ul>’;

foreach($tree as $leaf) {

echo ‘<li>’ .$leaf[‘name’];

if(! emptyempty($leaf[‘children’])) tree2html($leaf[‘children’]);

echo ‘</li>’;

}

echo ‘</ul>’;

}

tree2html($tree);

总结:以上就是本篇文的全部内容,希望能对大家的学习有所帮助。

相关推荐:

php实现通过文件头判断格式的方法

php时间函数的用法及实例分析

PHP引用返回用法实例详解

以上就是PHP递归实现层级树状展开的方法的详细内容,更多请关注其它相关文章!

本文标签: [db:关键词]  

为您推荐

word快捷键使用方法 word快捷键使用方法图解

快捷键简名功能Ctrl+0还原将IE页面还原到100%Ctrl+1,2,3…切换浏览器切换到从左边数起第1,2,3…个标签Ctrl+ESCWindow打开开始菜单Ctrl+A全选全选当前页面内容Ctr

2024-08-28 09:06

css不透明度的设置 css不透明度的设置方法

今天遇到一个问题:div边框和背景色随主题色变化,边框和字体不透明,背景半透明(如下图所示) 设计图在网上搜索解决办法发现都是说使用rgba,但是另外一个问题就来了,背景和边框的颜色就没办法改变了

2024-08-28 09:06

php递归算法经典实例 php递归函数详解

这篇文章主要为大家详细介绍了PHP递归实现层级树状展开的相关资料,需要的朋友可以参考下效果图: 实现代码:<?php$db = mysql_connect(‘localhost’, ‘root’,

2024-08-28 09:06

cad查看点坐标快捷命令 autocad查看点的坐标

在应用CAD进行坐标输入进行定位的时候,首先我们要确定动态输入处于关闭状态,动态输入开启与关闭的快捷键为F12;由下图可以看出在输入绝对坐标的时候假如动态输入处于开启状态,第二点的坐标值为相对于前一点

2024-08-28 09:04

更换账户头像的方法 更换账号头像

使用win10系统的位小伙伴都知道,在win10账户名中可以自定义头像。不过小编发现有不少的小伙伴在添加了头像之后是不知道怎么进行删除的,这可该咋办呢?今天小编就来给大家说说win10下怎么修改用户账

2024-08-28 09:04

5种方法教你重置Mac用户登录密码 5种方法教你重置mac用户登录密码是什么

如果你的 Mac 因为修改了账户名称和个人目录,丢失了管理员权限,以至于无法登录原来的管理员用户。莫慌,遇到这种情况,你可以登录另一个管理员账户,如果没有另一个管理员账户,你可以新建一个,然后通过这个

2024-08-28 09:04