约瑟夫的环

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class wc {

static Scanner sc=new Scanner(System.in);

public static void main(String[] args) {

int N=sc.nextInt();

int m=3;

int s=0; //一个人的时候第0个人出列

for(int i=2;i<=N;i++) { //从2开始遍历，表示俩个人的时候第s个人出列

s=(s+m)%i;

}

System.out.println(s+1);

//System.out.println(fun(N));

}

//public static int fun(int N) {

// int m=3;

// if(N==1)

// return 1;

// return (fun(N-1)+m-1)%N+1; //索引从0开始，所以m-1,结果+1

//}

}