这篇文章主要介绍了PHP实现的猴王算法(猴子选大王),对比分析了两种PHP猴王算法,涉及PHP数组遍历、判断、递归等相关操作技巧,需要的朋友可以参考下

本文实例讲述了PHP实现的猴王算法，分享给大家供大家参考，具体如下：

1. <?php 
2. function getKingMokey($n, $m) 
3. { 
4.     $monkey[0] = 0; 
5.     //将1-n只猴子顺序编号 入数组中 
6.     for($i= 1; $i<= $n; $i++) 
7.     { 
8.         $monkey[$i] = $i; 
9.     } 
10.     $len = count($monkey); 
11.     //循环遍历数组元素(猴子编号) 
12.     for($i= 0; $i< $len; $i= $i) 
13.     { 
14.        $num = 0; 
15.        foreach($monkey as $key => $value) 
16.        { 
17.         if($value == 0) continue; 
18.         $num++; 
19.         $values = $value; 
20.        } 
21.        //若只剩一只猴子 则输出该猴子编号(数组元素值) 并退出循环 
22.        if($num == 1) 
23.        { 
24.           echo $values; 
25.           exit; 
26.        } 
27.        //将第$i只猴子踢出队伍(相应数组位置元素值设为0) 
28.        $monkey[$i] = 0; 
29.        //打印该猴子位置 
30.        echo $i.""; 
31.        //设置计数器 
32.        for($j= 1; $j<= $m; $j++) 
33.        { 
34.           //猴子编号加一，遍历下一只猴子 
35.           $i++; 
36.           //若该猴子未被踢出队伍,获取下一只猴子编号 
37.           if($monkey[$i] > 0) continue; 
38.           //若元素值为0，则猴子已被踢出队伍，进而循环取下一只猴子编号 
39.           if($monkey[$i] == 0) 
40.           { 
41.               //取下一只猴子编号 
42.               for($k= $i; $k< $len; $k++) 
43.               { 
44.                   //值为0，编号加1 
45.                   if($monkey[$k] == 0) $i++; 
46.                   //否则，编号已取得，退出 
47.                   if($monkey[$k] > 0) break; 
48.               } 
49.           } 
50.           //若编号大于猴子个数，则从第0只猴子开始遍历(数组指针归零) 
51.           //步骤同上 
52.           if($i == $len) $i = 0; 
53.           //同上步骤，获取下一只猴子编号 
54.           if($monkey[$i] == 0) 
55.           { 
56.              for($k= $i; $k< $len; $k++) 
57.              { 
58.                   if($monkey[$k] == 0) $i++; 
59.                  if($monkey[$k] > 0) break; 
60.              } 
61.           } 
62.       } 
63.    } 
64. } 
65. //猴子个数 
66. $n = 10; 
67. //踢出队伍的编号间隔值 
68. $m = 3; 
69. //调用猴王获取函数 
70. getKingMokey($n, $m); 
71. ?> 

运行结果：

036927185104

用递归的算法

1. $monkeys = array(1 , 2 , 3 , 4 , 5 , 6 , 7, 8 , 9 , 10); //monkey的编号 
2. $m = 4; //数到第几只的那只猴子被踢出去 
3. function killMonkey($monkeys , $m , $current = 0){ 
4.   $number = count($monkeys); 
5.     $num = 1; 
6.     if(count($monkeys) == 1){ 
7.       echo $monkeys[0]."成为猴王了"; 
8.       return; 
9.     } 
10.     else{ 
11.       while($num++ < $m){ 
12.           $current++ ; 
13.           $current = $current%$number; 
14.         } 
15.         echo $monkeys[$current]."的猴子被踢掉了<br/>"; 
16.         array_splice($monkeys , $current , 1); 
17.         killMonkey($monkeys , $m , $current); 
18.     } 
19. } 
20. killMonkey($monkeys , $m); 

运行结果：

4的猴子被踢掉了

8的猴子被踢掉了

2的猴子被踢掉了

7的猴子被踢掉了

3的猴子被踢掉了

10的猴子被踢掉了

9的猴子被踢掉了

1的猴子被踢掉了

6的猴子被踢掉了

5成为猴王了

Tags: PHP猴王算法 PHP猴子选大王

分享到：