Cita:
Iniciado por gustavoh10 
DarioDario, probe tu solución, ande de 10 mil gracias y gracias de nuevo por molestarte.
Saludos!!!
Me alegro de que te sirva, pero la idea es que no lo uses a ciegas e intentes comprender como trabajan ambos casos. El primero es el mas fácil y el mas desprolijo.... el segundo es más lindo pero de todas maneras sigue siendo "tosco" no esta optimizado y hay muchas otras formas de hacer lo mismo pero de forma diferente.
Te invito a que intentes hacer un función recursiva distinta para este problema... así practicaras y si te surgen dudas puedes venir a preguntar.
Saludos.