首頁  >  文章  >  後端開發  >  猴子數數問題

猴子數數問題

巴扎黑
巴扎黑原創
2016-11-10 13:56:101166瀏覽

n個猴子坐一圈輪流1、2、3報數,每報到3的猴子則出列。最後剩下的那隻為猴王。請用php寫一個函數,輸入為猴子的個數和報數的起始位置,傳回值為猴王的序號

Php程式碼  

<?php  
  
function fun($n,$begin)  
{  
//输入判断  
if(!is_int($n) || $n<=0)return false;  
if(!is_int($begin) || $begin>$n || $begin<=0)return false;  
  
//初始化数组,使其内部指针指向传进函数的“开始位置”  
$arr = array();  
for($i=1;$i<=$n;$i++)$arr[] = $i;  
for($i=1;$i<$begin;$i++,next($arr));  
  
while(count($arr)>1) //当数组大小不为1时循环报数  
{  
//报数,往后数两位  
for($i=0;$i<2;$i++)  
{  
if(!next($arr))reset($arr);  
}  
//获得报数3位置的键、值(此处内部指针会前进一步)  
$key = each($arr);  
  
if(!current($arr)) //如果报数到3的位置是数组末端,及通过each后,指针超出了数组的范围  
{  
reset($arr); //将内部指针重置到数组首部  
array_pop($arr); //删除数组末端的键、值  
}  
else  
{  
prev($arr); //否则指针回退一格  
unset($arr[$key[&#39;key&#39;]]); //删除报数为3的键、值   
}  
}  
if(!current($arr))reset($arr); //循环过后,因为each操作,内部指针有可能超越了数组末端,需要重置  
return current($arr);  
}  
  
echo fun(5,3);  
?>


陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn