Construcción de un algoritmo

[Davidarround]

Buenas

Estoy tratando de hacer un algoritmo que particione un numero en sus sumatorias,
es decir que el usuario digite un numero para mi caso menor o igal a treinta, y muestre todas las sumatoria posibles para este, algo asi:
4:
2+2
1+1+1+1
3+1
2+1+1

pues si me puedne dar consejos de comoa rrancar me seria de gran ayuda por favor esmuy urgente esto necesito presentarlo lo mas pronto posible
gracias

[tistklehoff]

Hola.

Lo que estás buscando es un algoritmo de backtracking. Busca un poco y echa un vistazo a este tipo de algoritmos (son algoritmos tipo y todos son muy parecidos) y adapta uno a los requisitos que tenga que tener la solución que buscas (sólo sumas de números pares, contar el número de soluciones, ... )

Espero que te sirva.


Un saludo.