C语言笔记：十进制数转二进制数

例题：

下面程序，实现由键盘输入一个正整数(不大于100000000)，输出其对应的二进制数（原码表示）。
请填空：

#include "stdio.h"

void binary(n)(int n){
    if (n>1)
        binary(n/2);//嵌套函数
    printf("%d",n%2);
}

main()
{
    int n;
    scanf("%d", &n);
    binary(n);
}

输入样例

12

输出样例

1100
##思路
十进制转二进制用的是多次对二求余然后逆序排列余数的方法。我的第一想法是用for循环将余数放在数组，然后逆序输出。题解给的思路如下：这里运用了一个函数嵌套。由于10进制转2进制是先把10进制不断除2后的每次得到的余数，再把这些余数倒叙显示。