Practica 2

431 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
431
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Practica 2

  1. 1. Algoritmos y Programas – Año 2012 Práctica 21) 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 noisrucer3) 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

×