PHP 无限分类三种方式 非函数的递归调用！

PHP 无限分类三种方式 非函数的递归调用！

在PHP中，我们经常会遇到需要对一些数据进行分类的场景，而且这些分类之间的嵌套可以无限制的进行，这个时候PHP的递归调用就会派上用场。

下面，我们来介绍PHP中三种非函数方式的递归调用实现无限分类的方法。

方法一：使用 for 循环实现

我们可以通过 for 循环的方式实现非函数的递归调用。具体步骤如下：

1. 设置递归的终止条件，当分类等级等于最大分类等级时，递归停止。
2. 循环分类列表，将当前等级等于递归等级的分类输出，并将当前分类等级加一，继续递归调用。
3. 循环结束之后，将当前分类等级减一。

示例代码如下：

function recursive($data, $level = 1, $maxLevel = 3)
{
    if ($level > $maxLevel) {
        return;
    }

    foreach ($data as $item) {
        if ($item['level'] == $level) {
            echo str_repeat('-', $level) . $item['name'] . '<br>';
            recursive($data, $level + 1, $maxLevel);
        }
    }

    $level--;
}

上述代码中，我们传入一个数据 $data 和两个参数 $level 和 $maxLevel。$level 表示当前递归的等级，$maxLevel 表示最大的分类等级。其中递归的终止条件为：当分类等级等于最大分类等级时，递归停止。

方法二：使用 while 循环实现

我们也可以通过 while 循环来实现非函数的递归调用，具体步骤如下：

1. 定义一个 $stack 数组，将 $stack 的元素设为数组，数组中的元素顺序为：当前分类、分类级别（即：递归等级）、当前分类在分类列表中的偏移量。
2. 确定当前分类的子分类在分类列表中的偏移量，并将当前分类、子分类级别、子分类在分类列表中的偏移量入栈。
3. 当子分类已经遍历完毕时，将当前分类出栈，继续执行循环体。

示例代码如下：

function nonRecursive($data, $maxLevel = 3)
{
    $stack = array(array($data, 1, 0));
    while (!empty($stack)) {
        list($current, $level, $offset) = array_pop($stack);

        if ($level > $maxLevel) {
            continue;
        }

        for ($i = $offset, $count = count($current); $i < $count; $i++) {
            if ($current[$i]['level'] == $level) {
                echo str_repeat('-', $level) . $current[$i]['name'] . '<br>';
                $next = array_slice($current, $i + 1);
                $j = 0;
                while (isset($next[$j]) && $next[$j]['level'] > $level) {
                    $j++;
                }
                if (isset($next[$j])) {
                    $stack[] = array($current, $level, $i + 1 + $j);
                }
            } elseif ($current[$i]['level'] < $level) {
                break;
            }
        }
    }
}

在上述代码中，我们用一个 $stack 数组来作为栈结构，然后通过 while 循环来实现递归调用的效果。其中，list() 函数可用于对一组变量同时赋值，省去了提取数组元素的繁琐步骤，使代码更加简洁。

小结

本文介绍了PHP中三种非函数方式实现无限分类的方法，通过这些方法，我们可以更好地理解递归调用的原理，并应用到实际项目中。其中，使用 for 循环和使用 while 循环实现的代码有些许不同，读者可以根据需要选择合适的方式。