java 解决约瑟夫问题
package Pack;
import java.text.*;
import java.util.*;
import java.text.DecimalFormat;
import java.util.*;
public class Test {
/**
* @param args
*/
public static void main(String args[]) {
yuesef(50,3);
}
public static void yuesef(int n, int m) {
ArrayList<Integer> list = new ArrayList<Integer>();
for (int i = 0; i < n; i++) {
list.add(i);
}
while (list.size() > 1) {
int count = 0;
for (int i = 0; i < list.size(); i++) {
if (count++ % 3 == 0) {
System.out.print(" " + list.get(i));
list.set(i, 0);
}
}
for (int i = 0; i < list.size(); i++) {
if (list.get(i) == 0) {
list.remove(i);
}
}
}
for(int i:list){
System.out.println("最后一个数是:"+i);
}
}
}
相关文档：
1，OCP(Open-Close Principle)开闭原则
Software entities should be open for extension,but closed for modification,(在设计一个模块的时候，应当使这个模块可以在不被修改的前提下扩展)。
&nbs ......
传智播客_张孝祥_Java基础3_面向对象上_学习笔记
1.什么是类，什么是对象，以前上课的时候一直不懂，现在我懂了，
类就是一个框架，而对象就是根据这种框架构建出来的的实例。也可以像张老师说的那样，类就是一类物体� ......
今天是个好日子，为什么这么说呢？因为今天结婚的特别多，真的相当多。只要是个有头有脸的饭店都会有新人在那里完成自己最美丽的回忆。但我的心情却如前两日的连天雨一样总是阴阴的在下雨。为了能让自己早日走出阴霾，让自己能够再次做主自己的人生，今天我决定要回到我专业开发的道路上来� ......
