1. Algoritmos y Programas – Año 2012
Práctica 2
1) Provea una implementación recursiva en Python de la función que calcula los números
factoriales codificada en la practica 1.
2) Codifique una función recursiva en Python que reciba un string y retorne el string reverso. Por
ejemplo: Si se ingresa 'recursion' la función devuelve 'noisrucer'
3) Escriba una función recursiva en Python que calcule secuencia de Fibonacci.
La secuencia de Fibonacci se genera sumando dos números consecutivos para obtener el
siguiente, entonces:
f 1 = f2 = 1
fn = fn - 1 + fn – 2 para n >= 3
La serie Fibonacci resultante es: 1, 1, 2, 3, 5, 8, 13, etc.…
4) Escriba una función recursiva que buscar el máximo de una lista de números.
5) Utilice recursión y la API de PyGame para codificar una solución al siguiente problema:
Descripción:
Se tiene una grilla cuadriculada de 8x8 y una paleta de colores, el problema consiste en
pintar todos los casilleros internos (los casilleros que se encuentran en los bordes no
deben ser pintados) de tal manera que dos casilleros adyacentes no estén pintado con el
mismo color.
Ejemplos:
Grilla correctamente pintada Grilla incorrectamente pintada
Casilleros adyacentes
pintados con el mismo
color