3n + 1 странные вещи, происходящие

Question

При моделировании проблемы Colatz Conjecture я сделал рекурсию, когда хочу напечатать номер счета в рекурсии. Я получаю результат, который мне нужен, но когда функция возвращает результат, она дает мне странные числа, почему что?

#include <stdio.h> 
#include <stdlib.h> 

int divide(int n,int count){ 

    if(n<=1){printf("%d ",count);return count;} 

    if(n%2==1){divide(n=3*n+1, ++count);} 
    else{divide(n/=2, ++count);} 
} 
int main(void) { 
    printf("%d ",divide(10,1)); 
    return 0; 
} 

Answer 1

Вы должны вернуться результатов рекурсивных вызовов:

if (n % 2) { return divide(3 * n + 1, count + 1); } 
//   %%%%%% 
else  { return divide(n/2, count + 1); } 

Обратите внимание, что нет никакого смысла в присвоении локальных переменные, так что я изменил, что простые вычисления.

Answer 2

У вас нет значения по умолчанию return. Таким образом, возвращаемое значение не определено.

Answer 3

A. Вам нужно вернуть возвращаемое значение из вызовов рекурсии.
B. Почему вы назначаете значение n в звонках, чтобы разделить?

#include <stdio.h> 
#include <stdlib.h> 

int divide(int n,int count){ 

    if(n<=1){printf("%d ",count);return count;} 

    if(n%2==1) 
    { 
     return divide(3*n+1, ++count); 
    } 
    else 
    { 
     return divide(n/2, ++count); 
    } 
} 
int main(void) { 
    printf("%d ",divide(10,1)); 
    return 0; 
}