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?