10進数の 19 を２進数に変換するには、 次のようにして 10011 を得ます。

　　　　

　　　　19　＝　9 × 2　＋　１
　　　　　　 ＝　（ 4 × 2 ＋ １ ） × 2　＋　１
　　　　　　 ＝　（ 4 × 2 ） × 2　＋　１ × 2　＋　１
　　　　　　 ＝　( （ 2 × 2 ＋ ０ ） × 2 ） × 2　＋　１ × 2　＋　１
　　　　　　 ＝　2 × 2³ ＋ ０ × 2²　＋　１ × 2　＋　１
　　　　　　 ＝　( １ × 2 ＋ ０ ） × 2³ ＋ ０ × 2²　＋　１ × 2　＋　１
　　　　　　 ＝　１ × 2⁴　＋　０ × 2³　＋　０ × 2²　＋　１ × 2　＋　１


　 この原理を利用して、 10進数を２進数に変換するプログラムを作ることができます。ただし、 数字を書き出す順は、 一般的に右から左ではなくて、 左から右ですので、 下のようなプログラムではすると、 数字を逆さに並べた２進数が出力され、 困ったことになります。

　 そこで、 これを簡単に直す方法が３つありますので、 次に紹介します。

　 ついでに、 テクニック的なことになりますが、 11111111 までの２進数を８桁で表示するプログラムも紹介します。

　 最後に、 以上とは異なるアルゴリズムで２進数変換を行うプログラムを紹介します。 このアルゴリズムは、 与えられた10進数を Ｑ とすると、 ２ⁿ ≦ Ｑ ＜ ２^n＋1　となる n を求め、 次に、 ２^m ≦ Ｑ−２ⁿ ＜ ２^m＋1　となる m を求め、 ・ ・ ・ ・　というふうになっています。

　　プログラムの内容 ：