1. 程式人生 > >6-4 十進位制轉換二進位制 (15 分)

6-4 十進位制轉換二進位制 (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 == 0)
        printf("0");
    else if(n == 1)
        printf("1");
    else{
        dectobin(n/2);//利用二進位制的原理
        printf("%d", n%2);
    }
}