1с рекурсия

Ответ от
Работающий вариант:
#include
long int func(int k, int l);
int main(void) {
int n,m;
printf("Input n: ");
scanf("%d", &n);
printf("Input m: ");
scanf("%d", &m);
printf("resultat = %ld
", func(n, m));
return 0;
}
long int func(int n, int m) {
if (n % 2 == 0)
return n / 2;
if (n == 1)
return m;
return func((n + 1) / 2, m + 1);
}