约瑟夫问题
2013-09-25 16:17
190 查看
<?php
/**
* 约瑟夫问题
*
* @param $n int 第n个数
* @param $m int 第m个数退出
* @return int 最后的数
*/
function Joseph($n,$m){
$r = 0;
for($i=2; $i<=$n; ++$i){
$r = ($r + $m) % $i;
}
return $r + 1;
}
print_r(Joseph(9,3));
?>
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 