php递归方法实现无限分类实例代码

PHP递归方法实现无限分类实例代码详解

===========================

在PHP中，我们经常需要处理类似分类数据，特别是那些拥有层级关系的分类。这时，递归方法是一个非常好的选择。以下是一个简单的PHP递归实现无限分类的实例代码，希望对需要的朋友有所帮助。

假设我们有一个包含分类信息的数组，每个元素包含id、pid（父级id）和name。我们可以使用以下方式表示：

数组表示

-

```php

$items = array(

array('id' => 1, 'pid' => 0, 'name' => '一级11'),

array('id' => 11, 'pid' => 0, 'name' => '一级12'),

array('id' => 2, 'pid' => 1, 'name' => '二级21'),

array('id' => 10, 'pid' => 11, 'name' => '二级22'),

array('id' => 3, 'pid' => 1, 'name' => '二级23'),

array('id' => 12, 'pid' => 11, 'name' => '二级24'),

array('id' => 13, 'pid' => 12, 'name' => '三级31'),

array('id' => 9, 'pid' => 1, 'name' => '二级25'),

);

```

递归函数实现

接下来，我们可以定义一个递归函数`formatTree`来处理和格式化这个数组。这个函数会接收一个数组和一个父级id作为参数，然后返回格式化后的数组。

```php

function formatTree($array, $pid = 0) {

$arr = array(); // 存储格式化后的数组

$tem = array(); // 临时存储子数组

foreach ($array as $v) {

if ($v['pid'] == $pid) { // 找到父级id匹配的元素

$tem = formatTree($array, $v['id']); // 递归查找子元素

$tem && $v['son'] = $tem; // 如果存在子元素，将其添加到当前元素的子节点属性中

$arr[] = $v; // 将当前元素添加到结果数组中

}

}

return $arr; // 返回格式化后的数组

}

```

使用这个函数，你可以轻松地将原始的扁平数组转换为具有层级关系的树形结构。这种结构对于前端展示或进一步的数据处理都非常有用。希望这个简单的实例能帮助你理解PHP递归方法在无限分类处理中的应用。