欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  php教程

约瑟夫环递归和非递归解法

程序员文章站 2022-06-08 23:18:25
...
1.test.php
<?php
/**
 * 递归
 */
function king($arr,$n,$i)
{
    if(count($arr) == 1)
    {
        return $arr;
    }
    foreach($arr as $k=>$v)
    {
        if($i== $n)
        {
            array_shift($arr);
            $i = 1; // 重新开始
        }else
        {
            $of1 = array_shift($arr);
            array_push($arr,$of1);
            $i++;  // 指针移动
        }
        return king($arr,$n,$i);
         
    }
}
$i = 1;
$arr = array(1,2,3,4,5,6,7,8,9,10);
$king = king($arr,5,$i);
print_r($king);
// output Array ( [0] => 3 )

2.test1.php

<?php
/**
 * 循环
 */
function king($arr ,$n)
{
    $i = 0 ;   
    while(count($arr)>1)
    {
       if(($i+1)%$n ==0) 
       {
         unset($arr[$i]) ;
       } 
       else
       {
         unset($arr[$i]) ;
       }
       $i++ ;
    }
return $arr ;
}
$arr = array(1,2,3,4,5,6,7,8,9,10);
print_r(king($arr,5));
// output Array ( [45] => 3 )