Comments on: 约瑟夫环问题(Josephus)的两种解法（源代码） http://blog.minidx.com/2008/01/28/448.html 中文Adobe Flex例子,Flex实例教程,RIA资源,全文检索技术,算法和数据结构 Thu, 18 Mar 2010 13:20:59 +0800 http://wordpress.org/?v=2.8.5 hourly 1 By: lixiaohui http://blog.minidx.com/2008/01/28/448.html/comment-page-1#comment-10373 lixiaohui Tue, 06 Jan 2009 13:30:53 +0000 http://blog.minidx.com/2008/01/28/448.html#comment-10373 打扰一下，对于m>n的情形，如当m=40时，您的程序可能就不对了 /* Josephus 循环取数 */ p_iter = p_list; m %= n; 此处可能出现问题吧！ 打扰一下，对于m>n的情形，如当m=40时，您的程序可能就不对了
/* Josephus 循环取数 */
p_iter = p_list;
m %= n;
此处可能出现问题吧！

]]> By: Minidxer http://blog.minidx.com/2008/01/28/448.html/comment-page-1#comment-1979 Minidxer Mon, 28 Jan 2008 01:34:22 +0000 http://blog.minidx.com/2008/01/28/448.html#comment-1979 看到一种递归的也不错，贴在这里先 #include<iostream> using namespace std; //本程序以从1开始数,数到3离队为例,其它情况只用少加修改 void make(int *base,int n,int pos,int c) { int j=0; cout<<"NO. "<<++c<<" 第"<<pos+1<<"位出列"<<endl;//输出 base[pos]=0;//踢掉 if(c==n)return; //出口 while(j-3)if(base[pos=(pos+1)%n])j++;//递归点 ,每次数到几这个3就改到几 make(base,n,pos,c);//递归 } int main() { int n,c=0,pos=2;//从N开始数,则把pos改为N-1就行了. cout<<"请输入总人数"<<endl; cin>>n; int *base=new int[n]; for(int i=0;i<n;i++)base[i]=1; make(base,n,pos,c); delete[]base; system("PAUSE"); return 0; } 看到一种递归的也不错，贴在这里先

#include<iostream>
using namespace std;
//本程序以从1开始数,数到3离队为例,其它情况只用少加修改
void make(int *base,int n,int pos,int c)
{
int j=0;
cout< <"NO. "<<++c<<" 第"< base[pos]=0;//踢掉
if(c==n)return; //出口
while(j-3)if(base[pos=(pos+1)%n])j++;//递归点 ,每次数到几这个3就改到几
make(base,n,pos,c);//递归
}
int main()
{
int n,c=0,pos=2;//从N开始数,则把pos改为N-1就行了.
cout<<"请输入总人数"< cin>>n;
int *base=new int[n];
for(int i=0;i make(base,n,pos,c);
delete[]base;
system(”PAUSE”);
return 0;
}

]]>