在SICP練習1.37中 Section 1.3.3 in SICP向下滾動到部分末尾(在1.3.4之前)以找到練習[本節中的第3練習]。 根據問題,我定義CONT壓裂作爲 (define (cont-frac n d k)
(if (= k 0)
0
(/ n (+ d (cont-frac n d (- k 1))))
)
)
Link to so
在這裏,我將使用符號 有可能通過計算它,然後找到一個數的連分數應用的定義,但至少需要O(n)位的內存找到一個 ...一個 n,實際上它是一個更糟糕的。使用雙浮點精度,只能找到一個,一個 ... a 。 一種替代方案是使用,如果一個,b,c是有理數則存在這樣的事實獨特有理數P,Q,R,使得1 /(A + B * 2 1/3 + C * 2 2/3)= X + Y * 2 1/3 + Z * 2 2/