Exercise 1.37 sicp

gyumni | Sept. 5, 2019, 3:24 a.m.

N and D with n same

if k is i

fixed-frac k x

repeated  average damping

 x  1 + 1/

https://zh.wikipedia.org/wiki/%E8%BF%9E%E5%88%86%E6%95%B0

{\displaystyle 4+{\frac {1}{2+{\frac {1}{6+{\frac {1}{7}}}}}}}

x = a_0 + \cfrac{1}{a_1 + \cfrac{1}{a_2 + \cfrac{1}{a_3 + \cfrac{1}{\ddots\,}}}}

f(N+1)=F(N)+F(N-1)

5 3 2

f x

tree 3

F (n) f 3=3

output   F(N)+F(N-1) f3+f2=3+2=5

next f(n) = f(n)+f(n-1)5+f(n)=5+3=8

 

n-1 2
n 3
next n 5

try next change to (try next (try guess))

                            (f n+1 f(n))

f(n)

/

f(n+1)

3/5 - 5/8 ? 0.0001

About Us

brown1730and...

连分数常用于无理数的逼近,例如:

 由此得到渐近分数、…

Know more about EOPL! Know more about SICP!