找猴王游戏 1、 考核知识点 自定义函数 2、 练习目标 Ø 熟练掌握函数的定义 Ø 熟练掌握函数的使用 3、 需求分析 一群猴子排成一圈,按 1,2 ,......, n 依次编号。然后从第 1 只开始数,数到第 m 只,把它踢出圈,从它后面再开始数,再数到第 m 只,再把它踢出去......,如此不停的进行下去,直到最后只剩下一只猴子为止,猴子就叫做大王。要求:编程模拟此过程,输入 m 、 n ,输出最后那个大王的编号。(约瑟夫环问题) 4、 设计思路(实现原理) 1) 自定义函数,传递两个参数,分别表示猴子的总数 n 和踢出第 m 只猴子。 2) 使用数组函数 range() 创建一个数组,用于保存猴子的编号。 3) 使用 array_shift() 函数依次取出数组中猴子的编号,判断其是否为 m 的倍数,若是,则继续判断,否则,利用 array_push () 函数将此编号放入数组的尾部。 4) 最后,数组中剩余的编号为猴王编号。