【文件属性】:
文件名称:Java递归实现约瑟夫环应用问题
文件大小:2KB
文件格式:JAVA
更新时间:2015-01-05 03:07:21
Java 约瑟夫环 递归 经典
约瑟夫环是一个数学的应用问题:
已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
网上看到很多实现,唯独Java实现不好找,自己构思了一下思路,用递归的方式实现了一个Java版的约瑟夫问题解决方案,代码简洁,思路清晰,请各位同行参考,欢迎交流。
网友评论
- 程序有点问题,不过整体思路还是很清晰
- 不是我想要的
- 刚好写一个报告,要研究这东西,看完后借鉴了一部分