谁能逐行解释这个简单的 'binary representation of a number with recursion' 程序是如何运行的？

Question

这是代码。请解释一下递归部分。它不应该只打印 0 吗？

#include<stdio.h>
void bin(unsigned n)
{

    if (n > 1)
        bin(n/2);


    printf("%d ", n % 2);
}

void main(void)
{
    bin(7);
    printf("\n");
    bin(4);
}

Answer 1

下面，不同的缩进级别代表不同的递归级别。

bin (7)
n is greater than 1, so calls bin(7/2), i.e. bin(3)

    bin(3)
    n is greater than 1, so calls bin(3/2), i.e. bin(1)

            bin(1)
            n is NOT greater than 1, so bin(1/2) is NOT called, i.e. last step of recursion 
            prints (1 % 2) => prints 1
            bin(1) returns

    prints (3 % 2) => prints 1
    bin(3)returns

prints (7 % 2) => prints 1
bin(7) returns

因此，1 1 1 被打印在屏幕上。

<小时/>

您可以尝试为 bin(4) 创建类似的流程。另请尝试使用 bin(2)、bin(1) 和 bin(0)。