使用匿名函数递归

时间:2011-08-14 08:26:14

标签: php recursion reference anonymous-function anonymous-recursion

  

可能重复:
  javascript: recursive anonymous function?
  Anonymous recursive PHP functions

我在想......是否可以使用匿名函数进行递归?

这是一个例子:我需要得到六个字符长的字符串,它可能只包含数字和空格。唯一的规则是它不能以空格开头或结尾。我们检查一下,如果发生这种情况 - 只需在相同的匿名函数上调用递归。怎么样??

function() {

    $chars   = range(0, 9);
    $chars[] = ' ';
    length   = 6;
    $count   = count($chars);

    $string = '';
    for ($i = 0; $i < $length; ++$i) {

        $string .= $chars[mt_rand(0, $count - 1)];

    }

    $string = trim($string);

    if (strlen($string) !== $length) { // There were spaces in front or end of the string. Shit!

        // Do recursion.

    }

    return $string;

}

4 个答案:

答案 0 :(得分:14)

是的,但我不推荐它,因为它有点棘手;)

第一种可能性:

<?php
$some_var1="1";
$some_var2="2";
function($param1, $param2) use ($some_var1, $some_var2)
{
    call_user_func(__FUNCTION__, $other_param1, $other_param2);
}
?>

另一个:

<?php 
$recursive = function () use (&$recursive){ 
    // The function is now available as $recursive 
} 
?> 

取自http://php.net/

的示例

答案 1 :(得分:2)

答案很复杂,但并非不可能。我花了几分钟才弄明白。我们首先必须定义一个名为$ combinator()的实用函数。

解决问题的方法:

$combinator(
function($self) { function() use (&$self) {
    $chars   = range(0, 9);
    $chars[] = ' ';
    length   = 6;
    $count   = count($chars);

    $string = '';
    for ($i = 0; $i < $length; ++$i) {
        $string .= $chars[mt_rand(0, $count - 1)];
    }
    $string = trim($string);

    if (strlen($string) !== $length) {
        return $self();
    }
    return $string;
} }
);

$ combinator()的定义:

$combinator = function($principle)
{
  (function($transept) use (&$principle)
  {
    $principle(
      function($arguments) use (&$transept)
      {
        call_user_func_array($transept($transept), $arguments));
      }
    );
  })
  (function($transept) use (&$principle)
  {
    $principle(
      function($arguments)
      {
        call_user_func_array($transept($transept), $arguments);
      }
    );
  });
}

答案 2 :(得分:1)

做同样事情的更健全的方法。也只需要一个循环。

$chars = array_merge(range(0, 9), array(' '));

$string = mt_rand(0, 9);
for ($i = 1; $i <= 4; $i++) {
    $string .= $chars[array_rand($chars)];
}
$string .= mt_rand(0, 9);

很抱歉回避实际的问题。

答案 3 :(得分:0)

使用goto

function() {
    start:
    $chars   = range(0, 9);
    $chars[] = ' ';
    length   = 6;
    $count   = count($chars);

    $string = '';
    for ($i = 0; $i < $length; ++$i) {

        $string .= $chars[mt_rand(0, $count - 1)];

    }

    $string = trim($string);

    if (strlen($string) !== $length) { // There were spaces in front or end of the string. Shit!

        goto start;

    }

    return $string;

但使用goto并不是最好的主意。