10進数を2進数に変換するプログラムの修正方法

C言語関連

2025.05.14

C言語で10進数を2進数に変換するプログラムを作成しようとしたところ、期待通りに動作しなかった場合、どこに問題があるのでしょうか？この記事では、その問題点を解説し、正しいプログラムを書けるようにサポートします。

問題のあるコード
間違いの解説
修正方法
動作の説明
まとめ

問題のあるコード

最初に投稿されたコードは以下のようなものです。

#include 
void main(){
    int n,i;
    printf("整数を入力してください");
    scanf("%d",&n);
    for(i=n;i/2!=0){
        i=i%2;
        printf("%d",i);
    }
}

このコードでは、10進数を2進数に変換しようとしていますが、いくつかの誤りがあります。具体的には、2進数を表示するための計算方法に問題があります。

間違いの解説

まず、2進数に変換する方法として、繰り返し割り算と余りを利用するのが一般的です。このプログラムでは、i = i % 2;という式で割り算の余りを計算していますが、これが正しく機能していません。2進数を作成するためには、各桁を逆順に表示する必要があり、余りを保存しておく必要があります。

修正方法

正しい方法は、次のように修正できます。2進数を逆順に表示しないように、結果をスタックに保存してから表示するように変更します。

#include 
void main(){
    int n, i, stack[32], top = 0;
    printf("整数を入力してください");
    scanf("%d", &n);

    while(n > 0) {
        stack[top++] = n % 2;
        n = n / 2;
    }

    for(i = top - 1; i >= 0; i--) {
        printf("%d", stack[i]);
    }

    printf("\n");
}

このコードでは、stackという配列を使用して、余りを保存しています。そして、最後に逆順で表示することで、正しい2進数が得られます。