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:

f1 = 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