猴子选大王--用数组与循环解决约瑟夫环问题

一 群猴子排成一圈，按1，2，…，n依次编号。而后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的 进行下去，直到最后只剩下一只猴子为止，那只猴子就叫作大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号 1。本算法由两层循环组成，内层控制剔除数到编号的猴子，外层控制保证只剩一个猴子， 2：本算法利用一个累加s来控制跳出循环，当s=1时代

>>阅读原文<<