时间:2021-07-01 10:21:17 帮助过:34人阅读
什么是递归函数:
递归就是某个函数直接或间接地调用了自身,这种调用方式叫做递归调用。说白了,还是函数调用。既然是函数调用,那么就有一个雷打不动的原则:所有被调用的函数都将创建一个副本,各自为调用者服务,而不受其他函数的影响。
递归有两个基本要素:
边界条件:确定递归到何时终止,也称为递归出口。
递归模式:大问题是如何分解为小问题的,也称为递归体。递归函数只有具备了这两个要素,才能在有限次计算后得出结果。
递归函数的用途:
递归函数通常用来解决结构自相似的问题
具体我们以代码为例:
<?php function num( $num){ echo $num; if($num > 0){ num($num - 1); }else{ echo '<hr/>'; } echo $num; } num(2); ?>
代码解析:
首先定义一个function num()函数,然后我们在定义一个$num放在function函数中,紧接着我们进来输出(echo)刚刚定义的函数($num),同样出去也输出($num),紧接着我们使用if语句进行判断($num>0),我们进行(num-1),否则就输出一条横线,输出(echo)$num;这时当我们调用num并传入一个2时,此时我们输出的结果会得到我们所运行的代码(如下所示);以上代码是怎样执行的呢?首先我们是调用一个num的函数,此时我们所赋值的2会赋值给num,所以输出num就是2,紧接着进入到if语句中进行判断,我们会发现依然在调用函数,此时我们输出为1 赋给num,而num的值也就是1,以此类推,我们就会得到210-012
执行结果:
推荐学习:《PHP视频教程》
以上就是PHP中什么是递归函数?基本要素是什么?他的用途是什么?(附代码)的详细内容,更多请关注gxlcms其它相关文章!