PHP递归函数顶部列表

Question

我想要make recursive function

当我搜索任何id时，id introid将显示并且introid将显示他们的introid [乌尔都语指南]

如果我搜索id 45 会显示结果 22 11 五 2 1

Answer 1

<?php
   function searchID($id)   
   {
     if ($id>1) {print intval($id/2)."\n"; searchID(intval($id/2));} else return 1;
   }
   searchID(45);
?>

Answer 2

假设你可能尝试了一些并且没有成功使用递归方法......这是解决方案！

<?php
$introid = array(0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10, 10, 11, 11, 12, 12, 13, 13, 14, 14, 15, 15, 16, 16, 17, 17, 18, 18, 19, 19, 20, 20, 21, 21, 22, 22, 23, 23, 24, 24, 25, 25);
$id = range(1, count($introid));
$associative_array= array_combine($id, $introid);

function lets_recurse($id, $associative_array)
{
    if($id==1 || $id==0)
    {
        echo '';
    }
    else if(isset($associative_array[$id]))
    {
        echo $associative_array[$id].' ';
        lets_recurse($associative_array[$id], $associative_array);
    }
    else
    {
        echo '';
    }
}

lets_recurse(45, $associative_array);
?>