您的位置:首页 > 编程语言

猴王问题-踢猴子问题-约瑟夫算法

2009-09-21 15:29 393 查看
<?php
 /*
 *一群猴子排成一圈,按1,2,...,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,
 *从它后面再开始数,再数到第m只,在把它踢出去...,如此不停的进行下去,
 *直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程。
 *作者:hyc
 */
 $arr = array(A,B,C,D,E,F,G); //猴子数组
 function tiHouZi($arr,$num){
  if($num<=1) echo '数字错误!';   //判断数的数是否为0以上的.
  $lenght = count($arr);
  if($lenght<=1) echo '数组错误!';  //判断数组是否符合要求:长度大于1个.
  $i = 1;
  while($lenght > 1){
   if($i == $num){//到了M只猴子后,进行踢猴子操作
    $ar = each($arr);
    unset($arr[$ar[key]]);
    prev($arr);
    $i = 0;
   }
   if(next($arr) == false)reset($arr);//如果数组到了尽头,则从置数组
   $i++;
   $lenght = count($arr);
  }
  return $arr;
 }
 print_r(tiHouZi($arr,3));
?>

 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法 function each 编程 c