Generadors X95916


Statement
 

pdf   zip

Es demanen els codis de diverses funcions. Seguiu el format dels exemples que es mostren a sota.

  1. Feu un generador @fibs()@ per als nombres de la sèrie de fibonacci.

  2. Feu un generador @arrels(x)@ per als nombres del desenvolupament de Taylor per calcular l’arrel quadrada de xx: f1(x)=xfn(x)=12(fn−1(x)+xfn−1(x))\begin{array}{c} f_1(x)=x \\ f_n(x)=\frac{1}{2}(f_{n-1}(x)+\frac{x}{f_{n-1}(x)}) \end{array}

  3. Feu un generador @hammings()@ per als nombres de hamming. Els nombres de Hamming són aquells que només tenen 2, 3 i 5 com a divisors primers.

Puntuació

Els dos primers valen 25 i l’últim 50.

Sample session 
>>> g = fibs()
>>> [next(g) for n in range(10)]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
>>> g = arrels(4)
>>> [next(g) for n in range(10)]
[4, 2.5, 2.05, 2.000609756097561, 2.0000000929222947, 2.000000000000002, 2.0, 2.0, 2.0, 2.0]
>>> g = hammings()
>>> [next(g) for n in range(20)]
[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27, 30, 32, 36]
>>>
Information
Author
Gerard Escudero
Language
Catalan
Official solutions
Python
User solutions