PHP中递归函数的替代方案(为了避免100递归的限制） - Alternative for Recursive function in PHP (To avoid the limit of 100 recursive)

Alternative for Recursive function in PHP (To avoid the limit of 100 recursive)

本文关键字：递归递归函数方案 PHP | 更新日期: 2023-09-27

如何解决此错误。"致命错误达到最大功能嵌套级别‘100’中止"

现在我会通过移除来修复它"zend_extension="/wamp/bin/php/php5.3.8/zend_ext/php_xdebug-2.1.2-5.3-vc9.dll"在php.ini文件中。

但是主机会有一个问题。

他们有同样效率的递归函数的替代方案吗？：）

function MyFunction($pid)
{
echo "task..";
    $obj = MainObj->method($pid);
    if($obj)
    {
      foreach($obj as $val)
      {
         MyFunction($val->pid);
      }
    }
}

请帮帮我..：）

您可以使用堆栈并跳过递归。如果您以相反的顺序将子元素添加到堆栈中，那么您应该获得与递归版本相同的顺序。如果顺序并不重要，那么就没有必要反转迭代。

您不必真正理解输出的含义（因为它没有），只需专注于将recurse函数重写为iter函数即可。

<?php
function getObj($n)
{
  return $n ? new Foo($n) : null;
}
class Foo implements IteratorAggregate
{
  public $n;
  public function __construct($n)
  {
    $this->n = $n;
  }
  public function getIterator()
  {
    $values = [];
    for ($i = 0; $i < $this->n; ++$i)
    {
      $values[] = (int) ($i / 2);
    }
    return new ArrayIterator($values);
  }
}
function recurse($n)
{
  $obj = getObj($n);
  if ($obj)
  {
    echo "n => ", $obj->n, "'n";
    foreach ($obj as $val)
    {
      recurse($val);
    }
  }
}
function iter($n)
{
  $stack = [];
  $obj = getObj($n);
  if ($obj)
  {
    $stack[] = $obj;
  }
  while ($stack)
  {
    $obj = array_pop($stack);
    echo "n => ", $obj->n, "'n";
    foreach (array_reverse(iterator_to_array($obj)) as $val)
    {
      $obj = getObj($val);
      if ($obj)
      {
        $stack[] = $obj; 
      }
    }
  }
}

recurse(10);
echo "-----'n";
iter(10);

请注意，它们提供相同的输出，尽管如果getObj()有任何副作用，两者之间的情况可能不同。

您可以增加嵌套限制：

ini_set('xdebug.max_nesting_level', 1000);