黑马程序员技术交流社区

标题: 约瑟夫标准循环非递归解法怎么理解？ [打印本页]

---

作者: lighter    时间: 2014-11-4 13:51
标题: 约瑟夫标准循环非递归解法怎么理解？
经典例子：500个小孩围成一圈,从第一个开始报数：1,2,3,1,2,3,1,2,3……每次报3的小孩退出,问最后剩下的那个小孩是原来500个小孩中的第几个？
解法：
                int n=500,m=3,index=0;
                for(int i=2;i<=n;i++){
                        index=(index+m)%i;
                }
                System.out.println(index+1);
我的大概理解是：
        总人数为n-1时从第1个开始数剩下的是第s个,总人数增加到n个人(增加1个人到最后)：
        从第n+(1-3)的位置数,增加的那个人第一个循环就退出了,剩下的还是总人数n-1时剩下的那个人,
        开始数的位置提前3个人,即从第1个人开始数的话,最后剩下的是第s+3个人

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2