浙大 | PTA 習題10-7 十進制轉換二進制 (15分)

本題要求實作一個函數，将正整數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
           

輸出樣例：

1010
           

void dectobin( int n )
{
    if (n < 2) printf("%d", n);
    else
    {
        dectobin(n / 2);
        printf("%d", n % 2);
    }
}