PHP约瑟夫环问题

循环

function circle($arr,$idx,$k){    for($i=0;$i<$idx;$i++){        $tmp = array_shift($arr);        array_push($arr,$tmp);    }    $j = 1;    while(count($arr) > 0){        $tmp = array_shift($arr);        if($j++%$k == 0){            echo $tmp."\n";        }else{            array_push($arr,$tmp);        }    }}$arr = [1,2,3,4,5,6,7,8,9,10,11,12];$idx = 3;$k = 4;circle($arr,$idx,$k);

递归

function circle($arr,$idx,$k){    $len = count($arr);    $i = 1;    if($len == 1){        echo $arr[0]."\n";        return ;    } else {        while($i++ < $k){            $idx++;            $idx = $idx%$len;        }        echo $arr[$idx]."\n";        array_splice($arr,$idx,1);        circle($arr,$idx,$k);    }}$arr = [1,2,3,4,5,6,7,8,9,10,11,12];$idx = 3;$k = 4;circle($arr,$idx,$k);