报数游戏，约瑟夫环问题

报数游戏

描述
n个人围成一圈（编号为1 - n），从第1个人开始报数，报到k的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：n = 3，k = 2。2号先出列，然后是1号，最后剩下的是3号。
输入
输入为单组测试数据。输入2个数n和k，表示n个人，数到k出列。(2 <= n, k <= 200)
输出
输出一个整数表示最后剩下的人的编号

#include <stdio.h>
#include <stdlib.h>

int y(int n,int m)
{
    int x;
    if(n==1)
        x=1;
    else
    {
       x=(y(n-1,m)+m)%n;//约瑟夫环公式推导
       if(x==0) x=n;
    }
    return x;
}
int main()
{
    int n,k,i;
    scanf("%d%d",&n,&k);
    i=y(n,k);
    printf("%d",i);
    return 0;
}

此题属于约瑟夫环问题，但数据较小，可以在暴力模拟，这类问题还有其他问法以及其他解法，课后可以自己去多了解并总结。