は</p> <p>は、それが正常に動作している再帰とCに再帰でバイナリ変換の

Question

プログラムをバイナリプログラムのreturn文の計算を理解するカントしかし、私は

は、いずれかに私を助けることができる1文の意味を理解カント以下を説明する

return（num％2）+ 10 * binary_conversion（num/2）; 13の入力を持っている間

これはnum = 13のように混乱しています。 13％2 = 1 + 10 * 6 = 66、

int binary_conversion(int); 

int main() 
{ 
    int num, bin; 

    printf("Enter a decimal number: "); 
    scanf("%d", &num); 
    bin = binary_conversion(num); 
    printf("The binary equivalent of %d is %d\n", num, bin); 
} 

int binary_conversion(int num) 
{ 
    if (num == 0) 
    { 
     return 0; 
    } 
    else 
    { 
     return (num % 2) + 10 * binary_conversion(num/2); 
    } 
} 

Answer 1

あなたの混乱は、再帰の動作を理解しないから生じる計算のような愚かなもの。関数をのprintとインタビューするときです。これにより、ルーチンの制御とデータフローに従うことができます。

int binary_conversion(int num) 
{ 
    printf("ENTER num = %d\n", num); 
    if (num == 0) 
    { 
     printf("BASE CASE returns 0\n"); 
     return 0; 
    } 
    else 
    { 
     printf("RECURSION: new bit = %d, recur on %d\n", num % 2, num/2); 
     return (num % 2) + 10 * binary_conversion(num/2); 
    } 
}