首页 > 代码库 > 约瑟夫环问题
约瑟夫环问题
<?php//约瑟夫环,选猴王function pickKing($num, $m) {$arr = array();$a = ‘1‘;for ($i=0; $i<$num; $i++) {$arr[] = $a++; //赋值区}$i = 1;while (count($arr) > 1) {if ($i % $m != 0) {$arr[] = $arr[$i-1]; //判断区//print_r($arr);}unset($arr[$i-1]);$i++;}return $arr;}echo ‘<pre>‘;$arr = pickKing(3, 3);print_r($arr);echo ‘</pre>‘; //选猴王2.function yuesefu($n,$m){$r = 0;for($i=2;$i<=$n;$i++){$r = ($r+$m)%$i;}return $r+1;}print_r(yuesefu(3,3));?>
约瑟夫环问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。