正确看待递归函数
什么是递归函数 我们都知道基本上的编程语言都支持在一个函数中调用其他的函数。如果这个函数在内部调用它自己,那么我们就称这个函数为递归函数。 递归函数的作用 可以执行for或while语句相同的任务 有些情况可以少写代码,让代码看起来更简练举一个例子,数学中我们有学习过求一个正整数的阶乘。阶乘是基斯顿·卡曼(Christian Kramp,1760~1826)于 1808 年发明的运算符号,是数学术语。一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积。我们使用PHP语言用两种方法实现阶乘的运算,代码如下: <?php //使用递归的方式 function factorial_1($n){ return $n == 1 ? 1 : $n * factorial($n - 1); } //使用while的方式 function factorial_2($n){ $res = 1; while ($n > 1) { $res = $res * $n--; } return $res; } $n = 5; echo "使用阶乘的方式:" . factoria...
