微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
最近更新
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > 后端开发 > php教程 > 正文

请教一个简单的递归

php中文网
发布： 2016-06-23 14:10:38
原创
837人浏览过

$arr = array(
    array(
        'id' => 1,
        'parentid' => 0,
        'title' => 'a'
    ),
    array(
        'id' => 2,
        'parentid' => 1,
        'title' => 'a-1'
    ),
    array(
        'id' => 3,
        'parentid' => 1,
        'title' => 'a-1'
    ),
    array(
        'id' => 4,
        'parentid' => 2,
        'title' => 'a-1-1'
    )  
);

递归转换为数组如下:
$arr = array(
    array(
        'id' => 1,
        'parentid' => 0,
        'title' => 'a',
        'child' => array(
                       array(
                         'id' => 2,
                         'parentid' => 1,
                         'title' => 'a-1',
                         'child' => array(
                                    ......
                                    ) 
                       array(
                         'id' => 3,
                         'parentid' => 2,
                         'title' => 'a-2'
                       )
    ), 
    ......
);
请问要如何写这个递归呢?

乐活途购物分享社区
乐活途购物分享社区

beta v1.1版本为第一个版本，简单的整合了基础功能，各位站长拿到程序后，不要纠结后台的功能简单，后续将不断更新扩展。在beta v1.1版本使用过程中遇到什么问题，请登录 www.loftto.com 进行反馈！ 安装说明######重要提醒：程序不支持二级目录安装，请使用一级目录或二级目录绑定！#第一步，确定你的服务器支持PHP+mysql。#第二步，确定你的服务器开启了gd库。#第三步，

乐活途购物分享社区 0
查看详情 乐活途购物分享社区

回复讨论(解决方案)

function findChildren($list, $p=0){  $r = array();  foreach($list as $id=>$item){    if($item['parentid'] == $p) {      $r[$id] = $item;      if($t = findChildren($list, $item['id']) )        $r[$id]['children'][] = $t;    }  }  return $r;}        $arr = array(    array(        'id' => 1,        'parentid' => 0,        'title' => 'a'    ),    array(        'id' => 2,        'parentid' => 1,        'title' => 'a-1'    ),    array(        'id' => 3,        'parentid' => 1,        'title' => 'a-1'    ),    array(        'id' => 4,        'parentid' => 2,        'title' => 'a-1-1'    )  );print_r(findChildren($arr));
登录后复制
Array
(
    [0] => Array
        (
            [id] => 1
            [parentid] => 0
            [title] => a
            [children] => Array
                (
                    [0] => Array
                        (
                            [1] => Array
                                (
                                    [id] => 2
                                    [parentid] => 1
                                    [title] => a-1
                                    [children] => Array
                                        (
                                            [0] => Array
                                                (
                                                    [3] => Array
                                                        (
                                                            [id] => 4
                                                            [parentid] => 2
                                                            [title] => a-1-1
                                                        )

                                                )

                                        )

                                )

                            [2] => Array
                                (
                                    [id] => 3
                                    [parentid] => 1
                                    [title] => a-1
                                )

                        )

                )

        )

)

大家都在看：

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。

下载
来源：php中文网
收藏 点赞
上一篇：又是正则谢谢啊。 下一篇：页面返回问题
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
PHP怎么跳转回上一页_PHP跳转回上一页的实现方式与代码 使用JavaScript的history.back()可高效实现客户端回退；2.通过$_SERVER[‘HTTP_REFERER’]获取来源页并用header()跳转；3.利用meta标签在无JS环境下刷新跳转；4.借助Session存储前一页URL实现精准返回。
2025-11-23 09:08:33
995
php商城怎么用_PHP商城系统搭建与功能实现方法 搭建PHP在线商城需先配置环境，再设计数据库表结构，接着实现用户注册登录、商品展示搜索、购物车与订单处理功能，确保安全与性能。
2025-11-23 09:05:21
515
CodeIgniter日期范围查询：理解与解决日期格式问题 本文旨在解决CodeIgniter模型中进行日期范围查询时因日期格式不匹配导致的查询结果不准确问题。核心在于MySQL数据库对日期格式的严格要求（YYYY-MM-DD），而非常见的MM-DD-YYYY。我们将通过修正日期格式化方法，确保查询条件与数据库期望格式一致，从而实现精确的日期数据筛选。
2025-11-23 08:24:21
789
从Laravel向Vue组件安全高效传递用户数据教程 本教程旨在解决Laravel后端与Vue前端集成时，常见的数据传递和组件通信问题。我们将深入探讨如何正确地将用户数据从Laravel控制器传递到Vue组件，并处理在开发过程中可能遇到的Vue属性定义警告、数据结构不匹配导致的运行时错误。通过实例代码和最佳实践，帮助开发者构建健壮的前后端数据交互。
2025-11-23 08:15:27
800
WordPress开发：安全地输出动态生成的HTML内容 本教程旨在解决WordPress中动态生成HTML时常见的安全转义问题。我们将探讨为何将HTML字符串存储在变量中直接输出可能导致安全漏洞，并详细解释WordPress插件审查团队强调的“在输出时进行转义”原则。通过对比错误与正确的代码示例，我们将展示如何利用printf等函数，结合上下文转义方法，确保所有动态内容在输出前得到妥善处理，从而构建更安全、符合WordPress规范的插件。
2025-11-23 08:15:12
542
Yii框架怎么配置数据库_Yii框架数据库配置连接及操作详细步骤 首先配置数据库连接，再通过ActiveRecord或QueryBuilder实现增删改查。在config/web.php中设置‘db’组件的DSN、用户名、密码和字符集，确保PDO扩展启用；用Gii生成继承ActiveRecord的模型类；通过find()、save()、delete()等方法操作数据；支持原生SQL与参数绑定防止注入；可配置多个数据库连接并在模型中指定使用。
2025-11-23 08:13:02
478
PHP中高效实现多条件$_POST变量验证的教程 本教程旨在解决PHP开发中常见的多条件$_POST变量验证问题。针对在foreach循环中实现类似&&逻辑的验证需求，我们将介绍一种高效且简洁的“早期退出”模式。这种模式通过遍历所需验证的变量列表，一旦发现任何一个变量不符合条件（例如为空），即刻返回false，从而避免不必要的后续检查，显著提升代码的执行效率和可读性。
2025-11-23 08:00:33
160
PHP方法如何声明和调用_PHP方法声明语法及调用方式完整指南 PHP中方法通过function关键字声明，可包含参数列表和返回值，支持类型声明与默认值；静态方法用::调用，实例方法用->调用，还可使用可变参数...处理不定参数，合理使用可提升代码复用性与健壮性。
2025-11-23 08:00:07
907
如何解决PHP页面显示空白问题_常见原因分析与排查步骤 首先启用PHP错误报告，检查语法错误与解析异常，验证文件编码无BOM，确保输出缓冲无意外输出，最后确认Web服务器与PHP模块正常运行。
2025-11-23 07:51:10
649
php常量怎么用_PHP常量（define/const）定义与使用方法 PHP中可通过define函数和const关键字定义常量，用于存储不可变值。define适用于全局作用域，支持动态名称和条件定义，如define(‘SITE_NAME’,‘MyWebsite’)；const在编译时生效，语法简洁但限制多，只能在类或全局命名空间中声明，如constMAX_LOGIN_ATTEMPTS=5；常量不需$符号直接调用，如echoSITE_NAME；可用defined(‘CONST_NAME’)检查是否已定义；预定义常量如__FILE__、PHP_VERSION等由PHP
2025-11-23 05:53:22
281
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

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

  • PHP学习

  • 技术支持

  • 返回顶部