本文共 896 字，大约阅读时间需要 2 分钟。

问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.）在下面的代码中，解决的是n个人排成一圈，这n个人的序号分别是0 ~ n-1， 给定一个数m,从头开始报数，每报到m-1时，这个人出列，然后下个人从0开始报数，直到最后一个人留下，求最后一个人的序号。java实现代码如下：

package yao.demo;import java.util.*;public class Yuesefu {	public static int yuesefu(int n, int m){		if(n == 0 || m == 0)			return -1;		if(n == 1 && m == 1)			return -1;		List
   
     alist = new ArrayList
    
     ();		for(int i = 0; i < n; i++)			alist.add(i);		//初值设为-1，		int index = -1;		while(alist.size() > 1){			index = (index+m)%alist.size();			alist.remove(index);			//从上一个位置开始计数			index--;		}		return alist.get(0);			}		public static void main(String[] args) {		Scanner s = new Scanner(System.in);		System.out.print("请输入总人数：");		int totalNum = s.nextInt();		System.out.print("请输入报数大小：");		int cycleNum = s.nextInt();		s.close();		int a = yuesefu(totalNum, cycleNum);		System.out.println("最后一个人的序号：" + a);	}}
    
   

转载地址：http://rgtws.baihongyu.com/