swust oj 536约瑟夫问题 详解

 分析：

 下面这个代码是利用约瑟夫的一个递推公示所写的：

#include<iostream>
using namespace std;
int fun(int n,int m){
	if(n==1)return 0;
	else return(fun(n-1,m)+m)%n;
}
int main(){
	int n=0,m=2;
	cin>>n;
	cout<<fun(n,m)+1<<endl;
}

     http://t.csdn.cn/tSykchttp://t.csdn.cn/tSykc分析链接如上。