/*
 * 檔名：二進位制轉換.c
 * 功能描述：把10進位制數轉換為二進位制數
 * 編寫人：王廷雲
 * 編寫日期：2017-1-10
*/
#include <stdio.h>

#define  NR (sizeof(int)*8)  // 二進位制位的個數

void deciToBin(int num);	 // 十進位制轉換為二進位制函式宣告

/* 主函式 */
int main(void)
{
    int num;

    fprintf(stdout, "請輸入一個正整數：");

    /* 獲取並檢查使用者輸入 */
    while (1)
    {
        if
 
 (fscanf(stdin, "%d", &num) != 1)
        {
            fprintf(stderr, "輸入錯誤！請重新輸入：");
            while (getchar() != '\n'); // 去掉多餘的非法字元 
            continue;
        }
        else if (num < 0)             // 輸入的數不能為負數
        {
            fprintf(stderr, "請輸入錯誤！請輸入正整數：");
            continue
 
;
        }
        else
            break;
    }

    fprintf(stdout, "對應二進位制為：");

#if 1 /* 方法一: 不使用遞迴 */
    char bitArr[NR];
    int i = -1;

    /* 演算法：棧的數學模型 */
    do {
        i += 1;
        bitArr[i] = num % 2;
        num /= 2;
    } while (num != 0);

    /* 逆序列印 */
    for (i ; i >= 0; i--)
    {
 

        fprintf(stdout, "%d", bitArr[i]);
    }
    fputc('\n', stdout);

#else /* 方法二: 使用遞迴 */
    if (num == 0)
    {
        fprintf(stdout, "0\n");
    }
    else
    {
        deciToBin(num);       // 呼叫第歸函式
        fputc('\n', stdout);
    }
#endif  
    
    return 0;
}

/*
 * @函式名：deciToBin
 * @函式功能：實現十進位制轉換為二進位制
 * @引數：需要轉換的十進位制整數
*/
void deciToBin(int num)
{
    /* 第歸結束條件 */
    if (num == 0)
    {
        return;
    }

    /* 第歸呼叫 */
    deciToBin(num/2);

    /* 逆序列印 */
    fprintf(stdout, "%d", num%2);
}