【C语言】十进制转换二进制

本题要求实现一个函数，将正整数 n 转换为二进制后输出。

• 函数接口定义：

void dectobin(int n);

• 函数dectobin应在一行中打印出二进制的 n。
• 建议用递归实现。

裁判测试程序样例：

#include <stdio.h>
void dectobin(int n);
int main()
{
   
   
    int n;
    scanf("%d", &n);
    dectobin(n);
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

10
521

输出样例：

1010
1000001001

[solution]

void dectobin(int n)
{
   
   
    int sum = 0;
    int y, x = 1; // y表示余数，x为叠加的系数
    while (n != 0)
    {
   
   
        y = n % 2;
        sum += x * y;
        x *= 10;
        n /= 2;
    }
    printf("%d", sum);
}

循环示意图：