PHP 中的递归函数

Question

我的 PHP 递归函数有问题。我的功能的目的是将 IP 地址与 IP 地址范围进行比较。这是我的两个变量的数据模型：

Array
(
   [0] => 150
   [1] => 2
   [2] => 0
   [3] => 155
)
Array
(
   [0] => Array
       (
           [0] => 150
           [1] => 26
           [2] => 0
           [3] => 0
       )

   [1] => Array
       (
           [0] => 150
           [1] => 100
           [2] => 255
           [3] => 255
       )
)

我知道迭代方法可能会更好，但它仅用于使用递归方法进行训练。

所以这是我的代码：

function checkRangeIp($ip_array, $range_ip_array, $recur_it = 0) {
  if ($recur_it == 4)
    return false;

  $nb1 = $ip_array[$recur_it];
  $nb2 = $range_ip_array[0][$recur_it];
  $nb3 = $range_ip_array[1][$recur_it];

  if ($nb1 < $nb2 || $nb1 > $nb3)
    return true;
  else
    checkRangeIp($ip_array, $range_ip_array, $recur_it + 1);
}

我不知道为什么，但是当我测试我的函数时，它总是给我一个错误的返回。

if (checkRangeIp($ip_array, $range_ip_array))
  echo "TRUE\n";
else
  echo "FALSE\n";

我该如何解决这个问题？

Answer 1

您有一个 checkRangeIp 退出路径，它不返回任何值（即递归调用）。将其替换为

return checkRangeIp($ip_array, $range_ip_array, $recur_it + 1);

否则函数调用将在 if(...) 条件内被评估为 false。

注意：看起来您以某种方式混淆了 true 和 false。如果值超出范围，则条件 ($nb1 < $nb2 || $nb1 > $nb3) 为 true，在这种情况下，函数返回 true 。