Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tipos de Funciones Recursivas
Tipos de Funciones Recursivas
Introducción a la programación
I semestre, 2017
La recursividad...
● “Visualizar” formas
para descomponer el
problema
● Llegar a un nivel de
detalle suficiente para
ser reflejado en un
algoritmo.
def funcion( x ):
·
·
·
·
funcion( x' )
Recursividad indirecta
Pila Cola
No siempre ocupa la función auxiliar Acá la auxiliar es obligatoria.
Cuando pega con el caso base, tiene que Cuando pega con el caso base o
devolverse y juntar todas las operaciones condición de parada, ya todo esta listo y
pendientes. solo falta devolver el resultado.
Ejemplos
Ejercicios
>>> fib(num)
>>> sumar_elementos(lista)
Introducción a la programación
I semestre, 2017
La recursividad...
● “Visualizar” formas
para descomponer el
problema
● Llegar a un nivel de
detalle suficiente para
ser reflejado en un
algoritmo.
Imagen de:
http://www.20minutos.es/noticia/1209273/0/ilusionari
a/cuentos/ninos-chernobil/#
Recursividad
def funcion( x ):
·
·
·
·
funcion( x' )
Recursividad indirecta
Pila Cola
No siempre ocupa la función auxiliar Acá la auxiliar es obligatoria.
Cuando pega con el caso base, tiene que Cuando pega con el caso base o
devolverse y juntar todas las operaciones condición de parada, ya todo esta listo y
pendientes. solo falta devolver el resultado.
Ejemplos
Ejercicios
>>> fib(num)
>>> sumar_elementos(lista)