実は、簡単な方法があります。
例えば、１３を２進数に翻訳するには、
１３÷２＝６・・・１
６÷２ ＝３・・・０
３÷２ ＝１・・・１
１÷２ ＝０・・・１
を商が０になるまで繰り返して２で割り、
余りを逆順に並べた１１０１が答えになります。
つまり、１３(10)＝１１０１(2)です。
４８７６を例にすると、
４８７６÷２＝２４３８・・・０
２４３８÷２＝１２１９・・・０
１２１９÷２＝ ６０９・・・１
６０９÷２ ＝ ３０４・・・１
３０４÷２ ＝ １５２・・・０
１５２÷２ ＝ ７６・・・０
７６÷２ ＝ ３８・・・０
３８÷２ ＝ １９・・・０
１９÷２ ＝ ９・・・１
９÷２ ＝ ４・・・１
４÷２ ＝ ２・・・０
２÷２ ＝ １・・・０
１÷２ ＝ ０・・・１
ですから
４８７６(10)＝１００１１００００１１００(2)
です。
４８７６を５進数に直すには、
４７８６÷５＝９５７・・・１
９７７÷５ ＝１９５・・・２
１９５÷５ ＝ ３９・・・０
３９÷５ ＝ ７・・・４
７÷５ ＝ １・・・２
２÷５ ＝ ０・・・２
から
４８７６(10)＝２２４０２１(5)
です。
数が大きくなると大変ですから、
４８７６(10)＝１００１１００００１１００(2)
の場合、表記は次のようにします。
では、みなさんプログラミングに挑戦しましょう。
もちろん、同様なことの繰り返しですから、
関数の再帰的使用が適しているでしょう。
何進数に翻訳するかはキーボードから入力できるようにしましょう。
