求解释！看不懂！

螃蟹009

这段程序输出结果
1
1
0
0
不明白他的作用到底是什么！求解释！

螃蟹009

1. #include <stdio.h>
   
2. void Bin (int x)
   
3. {
   
4. if (x/2>0)
   
5.         Bin (x/2);
   
6.         printf("%d\n",x%2);
   
7. 
   
8. }
   
9. void main()
   
10. {
    
11. Bin(12);
    
12. }

复制代码

仰望天上的光

将10进制数转化为2进制数
10进制是12就是2进制1100

螃蟹009

可以详细点吗？

螃蟹009

可以详细点吗？

jialebihaidai

12/2  商6 余 0
6/2 商3   余  0
3/2  商1   余 1
1/2  商0   余 1

把余数从下往上看就是二进制数 1100

按照上面的思路可以写出代码：
#include<stdio.h>
void Bin(int x)
{
        printf("%d\n",x%2);
        if(x/2>0)
        {
                Bin(x/2);
        }
}

void main()
{
        Bin(12);
}
输出为0 0 1 1

而你的代码在输出第一个0以前递归直接进入下一步……最后实现了逆序输出

奇迹再现

楼上正解:D

yulin3192

我算看明白了
就是个进制转会啊
得记住