新建 文本文档 (4).txt

约瑟夫圈问题

package day03;

import java.util.Scanner;

public class Yesefu1 {
        public static void main(String[] args) {
                Scanner sc = new Scanner(System.in);
                System.out.println("请输入总人数n和出圈的第m个人:");
                int n = sc.nextInt();
                int m = sc.nextInt();
                int b[]= new int[n];
                int s = 0;
                for(int i=0;i<n;i++){
                        b[i]=i+1;
                }
                child(n,m,b,s);
        }
        static void child(int n,int m,int[] b,int s){
                if(n==0) return;
                int index = (s+m-1)%n;
                System.out.println(b[index]);
                for(int i=index+1;i<n;i++){
                                b[i-1] = b[i];
                }
                n--;
                child(n,m,b,index);
        } 
}