求大佬帮帮我，java约瑟夫问题用数组实现，我不知道我错哪了，结果就是不输出，感谢各位大佬

GYX110 2021-03-25 02:26:22

...全文

131 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

GYX110 2021-03-25

打赏
举报

回复

引用 1 楼比特零零的回复:

第13行你确定是s++ ? 第10行编译器已经在提醒你了，这个条件没有价值，永远=true

我好像明白了点，谢谢你！我再去改改

比特灵 2021-03-25

打赏
举报

回复

第13行你确定是s++ ? 第10行编译器已经在提醒你了，这个条件没有价值，永远=true

1 问题描述引用自《算法设计与分析基础》第三版：约瑟夫斯问题，是以弗拉瓦斯。约瑟夫斯（Flavius Josephus）的名字命名的。约瑟夫斯是一个著名的犹太历史学家，参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫斯作为一个将军，设法守住了裘达伯特的堡垒达47天之久，但在城市陷落了以后，他和40名顽强的将士在附近的一个洞穴中避难。在那里，这些反抗者表决说“要投降毋宁死”。于是，约瑟夫...

@运用JAVA数组解决约瑟夫环问题简单介绍一下约瑟夫环问题： 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。话不多说，代码献上，代码的注释比较好理解哈，有不懂的私戳我，看到就会回复哈！代码： package com.airui; import java.util.Scan...

面试中可能经常会遇到约瑟夫环问题，逻辑上很简单，就是看怎么实现了，一般而言，最简单最直观的就是利用链表，然后构建一个循环结构，正好是环，最后计算出结果。遍历环形链表会是一个无限循环，如果链表中的数据逐渐减少，不控制终究会一个不剩，这又不满足我们问题的求解，因此我们需要定义出循环结束的条件，按照约瑟夫环的规则，只剩下一个的时候就结束，在环形链表结构中，那就是结点本身的下一个节点就...

前言本篇文章撰写的初衷是为了记录本人的学习以及便于本人的再次学习，并为感兴趣的读者提供一个简单的思路参考。由于本人的能力有限，所以出现错误之处尽请见谅，如若能指出错误之处，笔者不胜感激。对于思路的分析，由于本人编写的代码比较简单，未给出详细分析，读者参照代码和部分注释即可理解。约瑟夫环故事背景：据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个

约瑟夫问题 ： N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。二、解法二：链表构造链表结构，并将链表最后节点指向头结点。然后通过计数，删除节点，知道最后只剩下一个节点（一个next指针指向自己的节点）。三、解法三：递推法递推法分析可参考：约瑟夫环——公式法（递推公式）...

51,407

社区成员

86,105

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章