Бесконечный цикл while при вычислении двоичного кода

Question

Я написал функцию для поиска двоичного значения целого числа.

int binary(int n) 
{ 

if(n>0) 
{ 
    int x=n%2; 
    binary(n/2); 
    printf("%d",x); 
} 
} 

Это дает правильный результат, в то время как нижний дает бесконечный цикл.

int binary(int n) 
{ 

while(n>0) 
{ 
    int x=n%2; 
    binary(n/2); 
    printf("%d",x); 
} 
} 

Почему это происходит?

Answer 1

Каждый раз, когда вы вызываете двоичную рекурсивную функцию, вы отправляете новое значение, которое равнораз меньше предыдущего. В какой-то момент это значение достигнет 0, а n>0 будет ложным, поэтому вы не попадете в цикл, и вы вернетесь из последней рекурсивной функции. Поскольку вы не изменили значение n, когда вы снова вызвали функцию, n все еще имеет значение 1, и с этого момента его никогда не будет изменено. 1 всегда больше 0, поэтому вы будете стеком в бесконечный цикл.