(C) Problema de josephus usando recursão,vetor e "força bruta"

[williamtsus]

Bom glr,estou desenvolvendo um código do problema de josephus usando recursão,mas empaquei em uma parte e não sei mais como continuar,descobrir o que falta para terminar e arrumar o código,gostaria de pedir ajuda,desde já agradeço

 

#include <stdio.h>
#define MAX 10000
int josephus(int v[MAX],int pessoas,int pulo,int posicaodoassassino)
{
    if(pessoas==1)
        return v[0];
    else
    {


        if(posicaodoassassino>pessoas-1)
        {
            posicaodoassassino=((pessoas-1)-posicaodoassassino)+pulo;
        }
         posicaodoassassino=pulo+posicaodoassassino;
        int i = posicaodoassassino;
        for(i=posicaodoassassino;i<pessoas-1;i++)
        {
            v[i]=v[i+1];
        }
        if(posicaodoassassino>pessoas-2)
        {
            posicaodoassassino=((pessoas-2)-posicaodoassassino)+pulo;
        }


        return josephus(v,pessoas-1,pulo,posicaodoassassino);
    }
}
int main()
{
int n,v[MAX],i,pessoas,pulo;
scanf("%d",&n);

while (n--)
    {
        scanf("%d%d",&pessoas,&pulo);
        for(i=0;i<pessoas;i++)
        {
            v[i]=i+1;
        }
        pulo=pulo-1;
        printf("%d\n",josephus(v,pessoas,pulo,0));
    }
return 0;
}