Python Ejemplo de práctica 28
Problema:Hay 5 personas sentadas juntas. Le preguntan a la quinta persona cuántos años tiene. Él dice que es 2 años mayor que la cuarta persona. Le preguntan la edad a la cuarta persona, dice que es 2 años mayor que la tercera. Le preguntan a la tercera persona, dice que es 2 años mayor que la segunda. Le preguntan a la segunda persona, dice que es 2 años mayor que la primera. Finalmente le preguntan a la primera persona, y dice que tiene 10 años. ¿Cuántos años tiene la quinta persona?
Análisis del programa:Utilizando el método recursivo, la recursión se divide en dos fases: retroceso y avance. Para saber la edad de la quinta persona, se necesita conocer la edad de la cuarta, y así sucesivamente, hasta llegar a la primera persona (10 años), y luego regresar.
Código fuente del programa:
Ejemplo
El resultado de salida del ejemplo anterior es:
18Otras extensiones
Python 100 ejemplos