Buenas,qué tal?He empezado este cuatrimestre con una asignatura de programacion en c++ y el caso es que tengo un ejercicio que no se como plantear, me da que es posible que caiga en examen uno de este tipo, así que lo posteo aquí por si alguien me puede echar una manita e indicarme más o menos el planteamiento. En realidad tiene que ser muy falcil pero creo que es de recursividad y se ve que este tema se me atasca un poco. El ejercicio consiste en descomponer un número cualquiera en todas las posibles sumas, ejemplo con el numero 5:
1+1+1+1+1, 2+1+1+1 , 3+1+1, 4+1, 5,
2+2+1, 3+2,
He intentado hacerlo de mil maneras pero nunca acierto, se que es con recursividad pero a cómo hacerlo ya no llego jejejej
Bueno, muchas gracias de antemano
. Un saludo!