Hola estimados
Necesito su ayuda urgente!
en la u tengo que hacer un algoritmo recursivo que calcula
las combinaciones de varios números para que sumen otro número....
La entrada (input) es solo una línea con varios números, separados por un espacio de la forma A B 1 2 3 4 5
siendo
A: (el total de la suma a buscar) de las combinaciones de números después de B.
B: la cantidad de números que vienen a continuación.
ejemplo:
A=5 ; B=7
input: 5 7 1 1 2 3 3 5 7
output: debería tirarme
5
1+1+3
2+3
La idea es buscar las combinaciones entre los n números que sumen t .
se deben imprimir los números
encontrados separados entre ellos por un signo más (´+´). Cada combinación debe ir en una línea.
no importa que se repitan las combinaciones ni el orden.
Sí importa, como la lista será ingresada siempre en orden creciente de los números, las combinaciones sean en orden creciente también.
Además, si no existe ninguna combinación, se debe imprimir no hay combinaciones.
he estado hartos dias craneando , como lo puedo hacer
pero estoy quedando corto de ídeas
de antemano muchas gracias
cualquier ayuda es bien recibida!
Necesito su ayuda urgente!
en la u tengo que hacer un algoritmo recursivo que calcula
las combinaciones de varios números para que sumen otro número....
La entrada (input) es solo una línea con varios números, separados por un espacio de la forma A B 1 2 3 4 5
siendo
A: (el total de la suma a buscar) de las combinaciones de números después de B.
B: la cantidad de números que vienen a continuación.
ejemplo:
A=5 ; B=7
input: 5 7 1 1 2 3 3 5 7
output: debería tirarme
5
1+1+3
2+3
La idea es buscar las combinaciones entre los n números que sumen t .
se deben imprimir los números
encontrados separados entre ellos por un signo más (´+´). Cada combinación debe ir en una línea.
no importa que se repitan las combinaciones ni el orden.
Sí importa, como la lista será ingresada siempre en orden creciente de los números, las combinaciones sean en orden creciente también.
Además, si no existe ninguna combinación, se debe imprimir no hay combinaciones.
he estado hartos dias craneando , como lo puedo hacer
pero estoy quedando corto de ídeas
de antemano muchas gracias
cualquier ayuda es bien recibida!
