tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme 連分数に関する問題。Problem 57 - PukiWiki連分数で√2を求めた時、分子と分母の桁数が違う時の数を数える。 連分数だけじゃ面白くないから、ちょっと変わった感じにしてるみたい。 分数の計算ではまった。 1回目 1 + 1/2 2回目 1 + 1/(2 + 1/2) = 1 + 2/5 3回目 1 + 1/(2 + 2/5) = 1 + 5/12 分子と分母がぐりぐり回る感じになるみたい。 教訓。間違えたなと思った時は、紙に展開してみよう。 (define (problem57 n) (letrec ((nod (lambda (n) (if (zero? n) 0 (+ 1 (… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080517%2F1210955196" title=" Problem 57 - 連分数で√2 - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-05-17 01:26:36 rich https://boxnos.hatenablog.com/entry/20080517/1210955196 1.0 100%