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

を を２で割った余りであるとします。


　 このようにフルクタル的に展開することができます。 のときは次のように展開することができます。
　　　　　

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

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