Ejercicio12

Ejercicio12

de Emiliano Rodríguez Tejera -
Número de respuestas: 1

Buenas, 

en este ejercicio como distingo si tengo que imprimir 1, 2, 3 o 4 rayas, se comienza con 4 y se termina con 4 cuando llegue al caso base, o sea, no se me ocurre una condición para saber cuantas rayas debo imprimir, desde ya muchas gracias. 

En respuesta a Emiliano Rodríguez Tejera

Re: Ejercicio12

de Fernando Fernandez -

Más importante que el caso base es encontrar como se relacionan los casos, o sea ¿cuál es la estructura de los casos? ¿Hay una estructura recursiva? Dado el caso original ¿se puede obtener uno similar pero "más chico"? En este problema parece que no, porque hay que imprimir dos líneas de largo 4 y solo una de largo 3, mientras que en el caso inmediatamente más chico hay que imprimir dos de largo 3. Se complica construir la solución usando la o las soluciones de los casos más chicos.

Pero modifiquemos el problema excluyendo las dos líneas de los extremos (al final las volvemos a agregar). En este nuevo problema ¿ves como todo caso (suficientemente grande, no base) contiene dos veces un caso más chico?