首頁 > 後端開發 > php教程 > 猴子數數問題

猴子數數問題

WBOY
發布: 2016-08-08 09:20:36
原創
1572 人瀏覽過

n個猴子坐一圈輪流1、2、3報數,每報到3的猴子則出列。最後剩下的那隻為猴王。請用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['key']]); //删除报数为3的键、值 
}
}
if(!current($arr))reset($arr); //循环过后,因为each操作,内部指针有可能超越了数组末端,需要重置
return current($arr);
}

echo fun(5,3);
?>
登入後複製

版權聲明:本文為部落客原創文章,未經部落客允許不得轉載。

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

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板