14/05/2010, 07:35
|
| | | Fecha de Ingreso: junio-2008 Ubicación: Seattle, USA
Mensajes: 733
Antigüedad: 15 años, 10 meses Puntos: 61 | |
| Respuesta: Invertir Lista Recursivamente
Tienes que escribir el problema en terminos de si mismo.
Si f() es capaz de invertir una lista, imagina como resolverias el problema si usaras a f() para resolver un problema menor.
f( 1->2->3->4->5->6->7->null) retorna 7->6->5->4->3->2->1->null
Ayuda:
Si le sacas el primer elemento a la lista y te quedaras con
2->3->4->5->6->7->null
y aplicaras f() a eso
tendrias
7->6->5->4->3->2->null
osea, si sacas el primero y aplicas la funcion. el resultado es casi la lista invertida original. Faltaria insertar el elemento original al final. |