最简单的是用循环数组，但是，有两个缺点
1、如果在人出列的时候，对数组进行删除操作，会加大时间复杂度
2、如果用结构体类型，表明某一个人已经出列，那么这样会加大空间复杂度

所以，这类题目（如果n很大的话），最好就是用链表，伪代码如下
typedef struct people{
    int num;
    people *next;
}

main() {
    根据n初始化单向循环列表，第一个节点为p;
    k=1;
    while (p->next!=p)    //判断是否只剩一个节点
    {
        if (k==3)
        {
            从链表中删除p节点，同时p指向被删除节点的后一个节点;
            k=1;
        } else {
            k++;
            p=p->next;
        }
    }
    最后打印p->num;
}

[此贴子已经被作者于2007-1-6 12:03:06编辑过]

约瑟夫环一般解法的复杂度为o(n*m)，如２楼所写遍是．
还有个o(n)的解法，利用简单的数学性质便可以证明．
代码如下：
其中，n为人数，m为报到第m个退出．
[CODE]int count(int n,int m)
{
int result=0,i;
for(i=2;i<=n;i++)
result=(result+m)%i;
return result+1;
}[/CODE]

可以,只要加输出语句就可以.

恩，只求结果。这里，过程无法求出，因为没必要。
如果要，就按你的解法．不过当m>n时，要每次把m对n取模一下，再把n--．

自定义N和M,你可以运行看看

#define N 8
#define M 3
main()
{
int a[N],i,flag=0,num_flag=0;
for(i=0;i<N;i++)
a[i]=i+1;
printf("\noutput:\n");
i=0;
while(num_flag<N)
{
if(a[i]!=0)
{
flag++;
if(flag%M==0)
{
printf("=>%d",a[i]);
num_flag++;
a[i]=0;
}
}
i++;
if(i==N)i=0;
}
getch();
}