Java递归实现约瑟夫环应用问题

时间:2015-01-05 03:07:21
【文件属性】:

文件名称:Java递归实现约瑟夫环应用问题

文件大小:2KB

文件格式:JAVA

更新时间:2015-01-05 03:07:21

Java 约瑟夫环 递归 经典

约瑟夫环是一个数学的应用问题: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 网上看到很多实现,唯独Java实现不好找,自己构思了一下思路,用递归的方式实现了一个Java版的约瑟夫问题解决方案,代码简洁,思路清晰,请各位同行参考,欢迎交流。


网友评论

  • 程序有点问题,不过整体思路还是很清晰
  • 不是我想要的
  • 刚好写一个报告,要研究这东西,看完后借鉴了一部分