23.10.06

Programma Frog

X0 = 0 Y0 = X
Xn+1 = Xn + Y n+1, Yn+1 = YN/2n Yn Xn

0 X 0
1 X/2 X/2
2 X/4 X/2+X/4=3/4X
3 X/8 3/4/X+X/8=7/8X
4 X/16 7/8X+X/16=15/16X
n X/n 2n-1/2n X=(1-1/2n)X

Nessun commento: