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