這篇文章主要介紹了php約瑟夫問題解決關于處死犯人的算法,實例分析了php關于約瑟夫問題的實現與應用技巧,具有一定參考借鑒價值,需要的朋友可以參考下

本文實例講述了php約瑟夫問題解決關于處死犯人的算法。分享給大家供大家參考。具體分析如下：

古代某法官要判決IV個犯人的死刑,他有一條荒唐的法律將犯人站成一個圓圈,從第s個人開始數起,每到第D個人就拉出來處死,然后再數D個,再拉出來處決…… 直到剩下最后一個可以赦免.

1. function getNum($n,$m){ 
2. //用于把所有的數存到數組初始化 
3. $a = array(); 
4. //遍歷,存入數組 
5. for($i=1;$i<=$n;$i++){ 
6. $a[$i] = $i; 
7. } 
8. //指針歸0 
9. reset($a); 
10. while(count($a)>1){ 
11. //如果數組中項大于1,繼續循環剔除元素 
12. //剔除規則 
13. for($j=1;$j<=$m;$j++){ 
14. //如果沒有達到數組的最后項 
15. if(next($a)){ 
16. if($j==$m){ 
17. //刪除m項 
18. unset($a[array_search(prev($a),$a)]); 
19. } 
20. }else{ 
21. //如果next不存在,那么指針歸0 
22. reset($a); 
23. if($j==$m){ 
24. unset($a[array_search(end($a),$a)]); 
25. reset($a); 
26. } 
27. } 
28. } 
29. } 
30. return current($a); 
31. } 
32. echo getNum(5,3); 

希望本文所述對大家的php程序設計有所幫助。