约瑟夫环

题意：
  n 个人围成一圈，从第一个人开始报数,数到 mm 的人出列，再由下一个人重新从 11 开始报数，数到 mm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。
1.队列模拟
  用（循环）队列模拟约瑟夫环的跳步过程，先定义一个队列（STL库<queue>）,将元素按顺序读入，定义一个步长变量step，初始化为1，然后只要队列不为空，就开始跳步：

• 先判断step是否等于m，如果step=m，代表当前元素（队头元素）是要出局的元素，将元素出队pop()；
• 如果step!=m，就将step++，然后把队头元素放入队尾。
    代码如下：

#include <iostream>
#include <queue>
using namespace std;
queue <int> q;

int main(){
  int n,m;
  cin >> n >> m;
  for(int i=1;i<=n;i++){
  	q.push(i);
  }
  int step=1;
  while(!q.empty()){
  	if(step==m){
  		cout << q.front() << " ";
  		q.pop();
  		step=1;
  	}else{
  		step++;
  		q.push(q.front());
  		q.pop();
  	}
  }
  cout << endl;
  return 0;
} 

2.约瑟夫环的递推公式
  第一次出环的编号是可以直接求出的，对于任意次出环的编号，我们可以将之一直转化为第一次出环的编号问题，再一一迭代求出；也可以把第一次出环的编号作为递归基础，通过递归求出。
  迭代代码如下：

#include <iostream>
using namespace std;

int main(){
	int n,m;
	cin >> n >> m;
	for(int i=1;i<=n;i++){
		int index;
        for (int j=1;j<=i;j++){
            if (j==1) index=(m-1)%(n-i+j);
            else index=(index+m)%(n-i+j);
        } 
        cout << index+1 << " ";
	}
	cout << endl;
	return 0;
}