谁有约瑟夫环的递归写法  2个铜板买
实在想不起来

[[it] 本帖最后由 liyanhong 于 2008-5-21 18:07 编辑 [/it]]

我一点算法都不懂呀
哪个好心人给个递归调用写出来的约瑟夫环
PS：我的机子开机20分钟左右就自动关机   是什么原因呢   无奈

虽然很麻烦
但是学了递归总不能不用吧

main()
{
    int a[100];
    .
    .
    .
    p=a;
    for(i=0;i<n,i++)/*给每个学生编号*/
    *（p+i）=i+1;
    i=0;/*循环变量*/
    k=0;/*报数计数变量*/
    j=0;/*退出人数*/
    while(j<n-1)
    {
    if(*(p+i)!=0)k++;/*==0则指向0,k值不变，i变*/
    if(k==m)
    {
     *(p+i)=0;/*退出学生编号为0*/
     k=0;/*恢复为0*/
     j++;
     }
     i++;
     if(i==n)i=0;/*从头指向*/
     }
     while(*p==0)p++;
     printf()；
        
}              /*看前面有多少0*/
 ps:k = 1,2,3,4,0,1,2,3,4,0
        1,2,3,4,4,0,1,2,3,3
        4,0,1,2,2,2,3,4,.....         1,2,3,4,5,6,7,8,9,10

[[it] 本帖最后由 liyanhong 于 2008-5-22 11:49 编辑 [/it]]