PHP猴子選大王通俗理解

來源:互聯網
上載者:User
個人總結的關於猴子選大王的代碼,附上了注釋,對初學者會非常有協助,因為本人在學習到這的時候,理解愣是花了兩三個小時,才搞明白!當然代碼千變萬化!之前還看到個更簡潔的,5-6行就寫出來了,這個因人而異,初學者還是要一步一步來!
2015 8.24 0:46

1functiongetKing($m,$n){2$arr = array();            //定義一個存放猴子的數組;3$a = "a";                  //定義猴子編號;4for($i=0;$i<$m;$i++){      //開始迴圈給每個猴子附上編號;5$arr[] = $a++;         //迴圈a到M(給出猴子的數量);6       }  78$i = 0;                    //定義一個報數的變數;9while(count($arr)>1){      //擷取猴子個數,只要猴子不小於1就一直迴圈10if($i%$n == 0){        //報的數對N取餘(設定的數,報道幾就對幾取餘,餘數為0,則那隻猴子被提出遊戲)11unset($arr[$i]);   //刪除餘數為零的數組元素12          }else{13$arr[] = $arr[$i]; //如果為0則刪除數組元素,否則沒被刪除的,則增加至隊尾,下一輪繼續報數,14unset($arr[$i]);   //刪除數組剛才添加的那個數組元素,抽象理解為 : 需要的數例如為5,1 2 3 4 號位的猴子沒有報道,則添加 16          }                      //1 2 3 4為隊尾,下輪繼續,而5號位的猴子正好報道5,被提出遊戲,6號位的猴子從1開始報,反覆如此,17$i++;18      }19return$arr;20   }21   print_r(getKing(20,5));

著作權聲明:本文為博主原創文章,未經博主允許不得轉載。

以上就介紹了PHP猴子選大王通俗理解,包括了方面的內容,希望對PHP教程有興趣的朋友有所協助。

  • 聯繫我們

    該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

    如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

    A Free Trial That Lets You Build Big!

    Start building with 50+ products and up to 12 months usage for Elastic Compute Service

    • Sales Support

      1 on 1 presale consultation

    • After-Sales Support

      24/7 Technical Support 6 Free Tickets per Quarter Faster Response

    • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.