問題簡介:n只猴子圍坐成一個圈，按順時針方向從1到n編號。然後從1號猴子開始沿順時針方向從1開始報數，報到m的猴子出局，再從剛出局猴子的下一個位置重新開始報數，如此重複，直至剩下一個猴子，它就是大王.
這裡使用一個遞推公式:
f[i]表示有i只猴子時,每次剔除m只猴子,最後剩下的大王座標(座標從0開始),只有1隻猴子時,大王座標為0,依次遞推,即可求得有i只猴子時最後的大王座標
1 <html> 2 <body> 3 <?php 4 function monkeyKing($n, $m) { //$n為猴子總數,$m為剔除猴子步長 5 $s = 0; //$s為大王座標,只有一隻猴子時,大王座標為0 6 for($i = 2; $i <= $n; $i++) { //依次向後遞推,求到共有$n只猴子,剔除步長為$m時的大王座標 7 $s = ($s + $m) % $i; //大王座標遞推公式 8 } 9 return $s;10 }11 12 echo monkeyKing(6, 2);13 ?>14 </body>15 </html>
頁面輸出
4
Start building with 50+ products and up to 12 months usage for Elastic Compute Service
1 on 1 presale consultation
24/7 Technical Support 6 Free Tickets per Quarter Faster Response
Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.
A comprehensive suite of global cloud computing services to power your business
Payment Methods We Support
