Javaを超えるために Cで実装する場合、2の累乗と3での除算という2種類の乗除はコードを長くするだけだ。ここで、第3回で書いたいくつかの式 これをもう一度よく見てみることにする。

Javaによる最短コード 前回導いた公式 を使うと、多倍長でシフト演算・除算が出来るJavaではこのような非常に単純で短いコードを書くことが出来る。(namasuteさんhttp://d.hatena.ne.jp/namasute0/20060911#1157951574の日記より引用) import java.util.*; c…

一般項 前回作った漸化式を使って、k=1,2,3...の場合にどのような式で表すことが出来るか調べてみる。 k=1のとき k=2のとき

漸化式 前回調べたn=1〜15の解を、数列aとしてみる。ちょっと数が多い気もするので、最初の10項程度書き並べると、 0, 1, 1, 3, 5, 11, 21, 43, 85, 171...この数列の隣接2項を初項から順に足してみると、 0 + 1 = 1 1 + 1 = 2 1 + 3 = 4 3 + 5 = 8 5 + 11 =…

テストコード 短いコードを書くためには、入念に下調べをしておく必要がある。焦ってはいけない。 入力値nの値が1増えるごとに文字列は2倍になっていくので、とりあえずはn=1〜15あたりで出力が出来る程度のコードを書いてみよう。問題の記述通り、1と0から…

0,1の2値表現を持つコンピュータが、以下のような文字列を生成する ①1からスタートし ②0は10に、1は01に置き換える ③入力値をNとすれば、②の操作をN回繰り返すこのとき、文字列内に2文字隣接した「0」が何組あるかを答える問題だ。たとえば、N=3とすると、 0…