这篇文章主要介绍了php解决约瑟夫环示例,需要的朋友可以参考下，约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.）

猴子一群，都带着号码的，站好了一圈，数到m的枪毙，剩下的接着数。如此往复，死剩下的一个就疯了，代码如下:

1. <?php 
2. function killMonkeys($monkeys, $m){ 
3.     $k = $m; 
4.     while (count($monkeys)){ 
5.         $k = $k - 1; 
6.         $monkey = array_shift($monkeys); 
7.         if ($k) { 
8.            $monkeys[] = $monkey; 
9.         } else { 
10.             echo "<font color='red'>" . $monkey . "</font>号猴子毙了！<br/>"; 
11.             $k = $m; 
12.         }//phpfensi.com 
13.  
14.     } 
15.     echo $monkey . "号猴子斯巴达了"; 
16. } 
17. $monkeys = range(0, 25); 
18. unset($monkeys['0']); 
19. $m = 5; 
20. killMonkeys($monkeys, $m); 

Tags: php约瑟夫环

分享到：