这个十进制到二进制转换程序是如何工作的？

Question

我一直在寻找一个简单的十进制到二进制转换程序，然后，我遇到了以下使用递归的程序。

void bin(unsigned n)
{
/* step 1 */
if (n > 1)
    bin(n/2);

/* step 2 */
printf("%d", n % 2);
}

int main(void)
{
bin(4);
return 0;    
}

正如预期的那样，这个程序的输出是100。但是，我无法理解它如何显示输出100，因为根据我的说法，输出应该是1（不正确）而不是100。

这是我对bin函数步骤的解释。

1. 我们会将4 作为bin 的参数放在首位。
2. 4 > 1，因此，它将再次使用参数 2 调用 bin 函数。
3. 现在，2 > 1，因此，它将再次使用参数 1 调用 bin 函数。
4. 由于1不大于1，我们将转到步骤2，编译器将打印1（因为1%2=1），因此，这个程序应该只打印1而不是100。

谁能解释并指导我哪里错了？

Answer 1

将整数除以 2 与将其右移一位相同。所以使用递归，它将位向右移动，直到只剩下 1 位（最左边的位）

然后它打印最左边的位并返回。返回时，仍然有两个位，最左边和最左前一个。使用% 2，它会丢弃所有最左边的位并在最左边打印这个。现在它返回并且......等等。

这有效地从左到右打印位。

Answer 2

按照你的逻辑：

somefunc();
someotherfunc();

当somefunc() 完成它的事情时，someotherfunc() 将不会被执行，因为somefunc() 已经完成。

当对bin 的调用完成或根本不运行时，步骤 2 完成，然后步骤 2 始终完成。因此，bin 的每次迭代都会打印一些内容，并且由于它是在递归之后，它会从最深处开始执行，并以与实际递归路径相反的顺序进行打印。

对bin的每次调用都有自己的局部变量，因此它们不会相互干扰。因此，当从bin 调用bin 时，n 与以前相同，但返回的bin 有一个n，它是调用者n 的一半。

Answer 3

也许图示的顺序会让你更容易理解：

• bin(4)
  • bin(2)
    • bin(1)
      • printf("%d",1%2); // 1
    • printf("%d",2%2); // 0
  • printf("%d",4%2); // 0

Answer 4

你在正确的轨道上，

1. 我们先把4作为bin的参数。

2. bin(4): 4 > 1，因此，它将再次调用带有参数2的bin函数。函数执行尚未完成。被调用函数执行后程序会返回这里

3. bin(2)：现在，2 > 1，因此，它将再次调用带有参数 1 的 bin 函数。函数执行尚未完成。被调用函数执行后程序会返回这里

4. bin(1)：由于 1 不大于 1，我们将转到步骤 2，编译器将打印 1（因为 1%2=1），因此该程序应打印“1”。函数执行完成

5. bin(2)：程序现在返回调用函数并打印 0（因为 2%2=0）。函数执行完成
6. bin(4)：程序现在返回调用函数并打印 0（因为 2%2=0）。函数执行完成

因此输出为“100”