Programación de

Computadores
PROGRAMACION FUNCIONAL, RECURSIONES EN PYTHON

PROGRAMACIÓN DE COMPUTADORES 1
Recursiones
La forma mas clara de su aplicación es
para crear fractales.
Son funciones que se llaman a si mismas.
Fractal de Koch
Se usan para reemplazar ciclos
Orden 0
Son una manera funcional de reemplazar
las iteraciones
Orden 1

Orden 2

Orden 3

PROGRAMACIÓN DE COMPUTADORES 2
Recursiones
Las recursiones siempre tienen un caso
base, en este ejemplo:

def koch (t, o, l):

if o == 0: if o == 0:
t.forward(l) t.forward(l)
else:
for ang in [60, -120, 60, 0]:
koch(t, o-1, l/3)
t.left(ang)
Seria el fractal de Koch de orden 0

PROGRAMACIÓN DE COMPUTADORES 3
Recursiones
Tomemos la serie de Fibonacci
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
fib(0) = 0 def fib (n):
if n < 2:
fib(1) = 1
return n
fin(2) = fib(0) + fib(1) else:
fib(3) = fib(1) + fib(2) return fib(n-2) + fib(n-1)
fib(4) = fib(2) + fib(3)

fib(n) = fib(n-2) + fib(n-1) para n>=2

PROGRAMACIÓN DE COMPUTADORES 4
Preguntas???

PROGRAMACIÓN DE COMPUTADORES 5