익명 재귀 PHP 함수

Question

재귀 적이며 익명 인 PHP 함수를 사용할 수 있습니까? 이것은 작동시키려는 시도이지만 기능 이름은 전달하지 않습니다.

$factorial = function($n) use ($factorial) { 
    if($n <= 1) return 1; 
    return $factorial($n - 1) * $n; 
}; 
print $factorial(5); 

나는 이것이 계승을 구현하는 나쁜 방법임을 알고 있으며, 이는 단지 예일뿐입니다. 그것이 작동하기 위해서는

Answer 1

, 당신은 $ 통과 나는이 간단한 방법이 될하지 않을 수 있습니다 알고있는 참조

$factorial = function($n) use (&$factorial) { 
    if($n == 1) return 1; 
    return $factorial($n - 1) * $n; 
}; 
print $factorial(5); 

Answer 2

로 팩토리얼 필요하지만 함수형 언어에서 "fix"이라는 기술에 대해 배웠습니다. 하스켈의 fix 함수는 가장 일반적으로 Y combinator으로 알려져 있으며 가장 잘 알려진 fixed point combinators 중 하나입니다.

고정 소수점 함수에 의해 변경되지 않은 값이다 함수 F 고정 점은 어떤 X되도록   X = F이다   (X). 고정 소수점 결합 자 y은 모든 함수 f에 대해 고정 소수점을 반환하는 함수입니다. y (f)는 f의 고정 점이므로 y (f)   =   f (y (f))가됩니다.

기본적으로 Y 결합자는 원본의 모든 인수와 재귀 함수 인 추가 인수를 취하는 새로운 함수를 만듭니다. 이 방법이 카레 표기법을 사용하면 더욱 분명합니다. 인수를 괄호 (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 결합 자 (Y combinator)는 실행 가능한 접근 방식입니다.

Answer 3

실용적인 용도는 아니지만 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) 

Answer 4

PHP의 최신 버전에서는이 작업을 수행 할 수 있습니다

$x = function($depth = 0) { 
    if($depth++) 
     return; 

    $this($depth); 
    echo "hi\n"; 
}; 
$x = $x->bindTo($x); 
$x(); 

이 잠재적으로 이상한 행동으로 이어질 수 있습니다.