Рекурсия

[GGLeq]

Пусть n человек встали в круг и получили номера от 1 до n по часовой стрелке. Затем, начиная с первого, по часовой стрелке отсчитывается m человек. Этот m–й человек выходит из круга, после чего, начиная со следующего, снова отсчитывается m–й человек. Так продолжается до тех пор, пока не останется один человек. Составьте программу, которая для заданных значений n и m, определит номер оставшегося в кругу человека.

Пожалуйста, решите рекурсивно.

[Bugrimov]

Самостоятельно что-нибудь получилось сделать?

[GGLeq]

#include <iostream>
int Function(int*,int,int,int);
int main()

{
using namespace std;
int kolvo_ludei,s_kakogo_nachati,a=0;
cout«"vvedite kol-vo";
cin»kolvo_ludei;
cout«"S kakogo nachati?";
cin»s_kakogo_nachati;
int *Mas=new int [kolvo_ludei]; 
for(int i=0; i<kolvo_ludei; i++)
{ Mas[i]=i+1; }
// a=Function(Mas,0,kolvo_ludei,s_kakogo_nachati);
cout«Function(Mas,0,kolvo_ludei,s_kakogo_nachati);;
cin.get(); 
cin.get();
return 0;
}
int Function(int *Mas ,int polozh, int length,int hag)
{ 
if (length==1)
{return Mas[0];}
else
{
int count=0,i; 
for(i=0;i<length;i++)
{
if((((i+polozh)%hag)==0)&&(i!=0) && (Mas[i]!=0))
count++;
Mas[i-count]=Mas[i];
}
Function(Mas ,((i+polozh)%hag), length-count,hag);
} 
}

[GGLeq]

Вопрос еще актуальный. Прогонял отладчиком почему-то не выкидывает из рекурсии(поподает в первый if возвращает нулевой элемент, а далее не выбрасывает из функции ,а остается в ней, как итог выводит то ли 6, то ли 7 значное число) и алгоритм не работает если шаг становится больше длины массива

[BDA]

Вроде работает:

#include <iostream>

using namespace std;

int
srch(int a[], int n, int m, int p)
{
    if (n == 1)
        return a[0];
    p = (p + m - 1) % n;
    for (int i = p; i < n - 1; ++i)
        a[i] = a[i + 1];
    return srch(a, n - 1, m, p);
}

int
main()
{
    int n, m;
    cout << "Input N, M: ";
    cin >> n >> m;
    int a[n];
    for (int i = 0; i < n; ++i)
        a[i] = i + 1;
    cout << "Last: " << srch(a, n, m, 0);
}

[GGLeq]

Большое спасибо!