PHP实现递归的几种方法（纯学习笔记，不作为教程）

一、利用引用做参数

PHP 的引用允许用两个变量来指向同一个内容，例如 KaTeX parse error: Expected 'EOF', got '&' at position 5: a = &̲b; 这意味着 $a 和 $b 指向了同一个变量。
如下例子，因为 $data 使用了引用传递，所以数据会一直累加。

<?php


namespace app\index\controller;


use think\Controller;

class Recursion extends Controller
{
    function recursion(&$data = [], $i = 0)
    {
        if ($i < 10) {
            $data[] = $i;
            echo ($data[$i]."  ");
            $i++;

            $this->recursion($data, $i);
        }
        return $data;
    }

    public function index(){
    $this->recursion();
    }

}

二、利用全局变量

global 在函数内申明变量不过是外部变量的同名引用。变量的作用范围仍然在本函数范围内。改变这些变量的值，外部同名变量的值自然也改变了。

function globalFuc($data = [], $i = 0)
    {
        global $data;
        if ($i < 10) {
            $data[] = $i;
            echo ($data[$i]."<br>");
            $i++;
            $this->recursion($data, $i);
        }
        return $data;
    }
    public function glo(){
    // 调用
    $this->globalFuc(); // [0,1,2,3,4,5,6,7,8,9]
}

二、利用全局变量

静态变量只在第一次调用时初始化。仅在局部函数域中存在，但当程序执行离开此作用域时，其值并不丢失。

 function sta($i = 0)
    {
        static $data = [];
        if ($i < 10) {
            $data[] = $i;
            echo ($data[$i]." | ");
            $i++;
            $this->sta($i);
        }
        return $data;
    }
    public function station(){
        // 调用
        $this->sta(); // [0,1,2,3,4,5,6,7,8,9]
    }