约瑟夫环问题,有一个朋友用数组写的,代码如下
int n = 500, m = 3;
int index = 0;
for (int i = 2; i <= n; i++) {
index = (index + m) % i;
}
System.out.println(index + 1);
没理解for循环块,烦请理解了的朋友讲解一下,谢谢。
------解决思路----------------------
额,见识了,这么写的原因还是第一次见。我觉得lz还是看看这篇博客吧:http://www.cnblogs.com/EricYang/archive/2009/09/04/1560478.html
------解决思路----------------------
http://bbs.csdn.net/topics/390793174 经典算法 看大家的基本功是否扎实
------解决思路----------------------
这个 是根据原理推出来的公式。