约瑟夫环递归写法

来自百度百科：

  编辑

约瑟夫环（ 约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依 此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 [1]   结果+1即为原问题的解。

如有错误，请指正。

自己的具体代码如下：

//约瑟夫环//
#include<stdio.h>
//返回的是第K次出队的人的编号//  
int ysfh ( int n, int m, int k)
{
    if ( k == 1 )
        return ( n + m - 1 ) %n;
    else
        return ( ysfh ( n-1, m,k-1 ) +m ) %n;
}
//n是总人数，m是隔多少个人出队,k是第几次//
int main()
{
	int n,m,alive;
	scanf("%d %d %d",&n,&m,&alive); 
	//循环输出// 
	for(int i=1;i<=n-alive;i++)  
        printf("第%d个出队的人的的编号:%d\n",i,ysfh(n,m,i)+1);  
}