2011-09-26から1日間の記事一覧

ScalaでProject Euler(88)

Problem 57これも多倍長整数を使うだけですね。 x + 1 = 2 + 1 / (x + 1) x2 + 2x + 1 = 2x + 2 + 1 x2 = 2 で連分数が√2となることがわかります。 連分数の漸化式は計算で求まりますが、見ればわかりますよね。