后端开发
约瑟夫环 标签描述

问题描述:n个人围成一圈,从编号为k的人开始报数,报到m的人出圈,剩下的人继续从1开始报数,报到m的人出圈;如此往复,求最后一个出圈的人  / @paramarrarray值为range(1,总人数) @parammint报号到m的人出圈 @paramcurrentint从第current+1个人开始喊1;值为k-1 @return返回最后一个人的编号 / //所有人从1到n编号,放到一个数组中 functionJosephusProblem($arr,$m,$current=0){ $len=count($arr); if($len1){ return$arr[0];//只剩一...