海量新知
5 9 1 5 1 5 8

PHP实现递归,原来有这么几种方法

财经快报 | 2022/08/26 17:47:04

递归函数是我们常用到的一类函数,最基本的特点是函数自身调用自身,但必须在调用自身前有条件判断,否则会无限调用下去。

一般来说,递归函数可利用全局变量,引用,静态变量,但需对他们的作用范围有所理解。递归函数也是解决无限级分类的一个很好的技巧。

一、利用引用做参数

PHP 的引用允许用两个变量来指向同一个内容,例如 $a = &$b; 这意味着 $a 和 $b 指向了同一个变量。

如下例子,因为 $data 使用了引用传递,所以数据会一直累加。

function recursion(&$data = [], $i = 0)

{ if ($i < 10) {  $data[] = $i;  $i++;  $this->recursion($data, $i); } return $data;}// 调用$this->recursion(); // [0,1,2,3,4,5,6,7,8,9]

二、利用全局变量

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

function recursion($data = [], $i = 0)

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

三、利用静态变量

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

function recursion($i = 0)

{ static $data = []; if ($i < 10) {  $data[] = $i;  $i++;  $this->recursion($i); } return $data;}// 调用$this->recursion(); // [0,1,2,3,4,5,6,7,8,9]

原文链接:https://www.jianshu.com/p/103cbf359971

以上就是本篇分钟的全部内容, 希望各位程序员们努力提升个人技术。 最后,小编温馨提示:每天阅读5分钟,每天学习一点点,每天进步一点点。

更多相关内容

更多相关内容

猿巴巴_商业服务平台精选

更多精选内容