是否可以使用递归和匿名的PHP函数?这是我试图让它工作,但它没有传递函数名。
$factorial = function( $n ) use ( $factorial ) {
if( $n <= 1 ) return 1;
return $factorial( $n - 1 ) * $n;
};
print $factorial( 5 );
我也知道这是实现阶乘的一种不好的方法,这只是一个例子。
答案 0 :(得分:328)
为了使其起作用,您需要传递$ factorial作为参考
$factorial = function( $n ) use ( &$factorial ) {
if( $n == 1 ) return 1;
return $factorial( $n - 1 ) * $n;
};
print $factorial( 5 );
答案 1 :(得分:24)
我知道这可能不是一个简单的方法,但我从函数式语言中学到了一种名为"fix"的技术。 Haskell中的fix
函数更常见地称为Y combinator,它是最着名的fixed point combinators之一。
固定点是函数未改变的值:函数 f 的固定点是任何 x ,使得x = f(x)。定点组合器 y 是返回任何函数f的固定点的函数。由于y(f)是f的固定点,我们有y(f)= f(y(f))。
基本上,Y组合器创建一个新函数,它接受原始的所有参数,以及一个附加参数,即递归函数。使用curry表示法,这是如何工作的更明显。而不是在括号(f(x,y,...)
)中写入参数,而是在函数f x y ...
之后写出它们。 Y组合子定义为Y f = f (Y f)
;或者,使用递归函数的单个参数Y f x = f (Y f) x
。
由于PHP不会自动curry函数,所以让fix
工作有点麻烦,但我觉得它很有意思。
function fix( $func )
{
return function() use ( $func )
{
$args = func_get_args();
array_unshift( $args, fix($func) );
return call_user_func_array( $func, $args );
};
}
$factorial = function( $func, $n ) {
if ( $n == 1 ) return 1;
return $func( $n - 1 ) * $n;
};
$factorial = fix( $factorial );
print $factorial( 5 );
请注意,这与其他人发布的简单闭包解决方案几乎相同,但函数fix
为您创建了闭包。固定点组合器比使用闭合器稍微复杂一些,但更通用,并具有其他用途。虽然闭包方法更适合PHP(这不是一种非常功能的语言),但原始问题更多的是练习而不是生产,所以Y组合器是一种可行的方法。
答案 2 :(得分:4)
虽然它不适合实际使用,但C级扩展mpyw-junks/phpext-callee提供匿名递归而不分配变量。
<?php
var_dump((function ($n) {
return $n < 2 ? 1 : $n * callee()($n - 1);
})(5));
// 5! = 5 * 4 * 3 * 2 * 1 = int(120)
答案 3 :(得分:0)
在较新版本的PHP中,您可以这样做:
$x = function($depth = 0) {
if($depth++)
return;
$this($depth);
echo "hi\n";
};
$x = $x->bindTo($x);
$x();
这可能会导致奇怪的行为。
答案 4 :(得分:0)
您可以在PHP 7.1+中使用Y Combinator,如下所示:
function Y
($le)
{return
(function ($f)
{return
$f($f);
})(function ($f) use ($le)
{return
$le(function ($x) use ($f)
{return
$f($f)($x);
});
});
}
$le =
function ($factorial)
{return
function
($n) use ($factorial)
{return
$n < 2 ? $n
: $n * $factorial($n - 1);
};
};
$factorial = Y($le);
echo $factorial(1) . PHP_EOL; // 1
echo $factorial(2) . PHP_EOL; // 2
echo $factorial(5) . PHP_EOL; // 120
源代码来自:https://github.com/whitephp/the-little-phper/blob/master/src/chapter_9.php
答案 5 :(得分:0)
使用匿名类(PHP 7+),而没有定义变量:
echo (new class {
function __invoke($n) {
return $n < 2 ? 1 : $n * $this($n - 1);
}
})(5);