Press "Enter" to skip to content

标签: 面试题

【PHP 算法面试题】:约瑟夫环问题,猴子选大王

一群猴子排成一圈,按 1,2,…,n 依次编号。然后从第 1 只开始数,数到第 m 只,把它踢出圈,从它后面再开始数,再数到第 m 只,再把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入 m、n , 输出最后那个大王的编号。用程序模拟该过程。 <?php /** * @param $n 猴子个数 * @param $m 第几个踢出圈 * @return 最终成为大王的猴子编号 */ function monkeyKing ($n, …

Leave a Comment