rfvtgb2011的博客

原创 java代码实现瑟夫环问题

瑟夫环问题： 问题描述：   一群人围在一起，由第一个人从一开始报数，直到有人报到三，报到三的人出局，剩下的人继续从一开始报数报到三的人出局，以此循环往复直到这一圈人只剩下一个人游戏结束。 问题分析：   1.要完成这个游戏首先要所有人围成一圈，这样才可以按照出局规则一直循环下去这个，我们可以定义一个ArrayList集合用来存储游戏中的所有玩家，再定义一个变量index来表示当前报数玩家在圈中的位置。用循环实现index从0开始一直到最后一个下标。当index到最后一个下标的时候就让index等于0以此来