猴子數數問題

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

$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['key']]); //刪除報數為3的鍵、值 }}if(!current($arr))reset($arr); //迴圈過後，因為each操作，內部指標有可能超越了數組末端，需要重設return current($arr);}echo fun(5,3);?>

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

以上就介紹了猴子數數問題，包括了方面的內容，希望對PHP教程有興趣的朋友有所協助。

