Ejercicios Java - Recursividad #11 - Combinaciones de suma con backtracking

- ¿Necesitas que sea tu tutor personal? www.discodurod...
- Consigue cupones de descuento de mis cursos de udemy: cupones.discod...
- Sigue mis próximos eventos: eventos.discod...
- Visita nuestra web: www.discodurode...
- ¿Necesitas un servidor de calidad? Webempresa te lo da. clientes.webem...
- ¿Quieres seguir nuestros trabajos? Visita nuestro github. github.com/Dis...
- ¡Sé nuestro patrón! / discoduroderoer
- Síguenos en las redes sociales:
- Facebook: goo.gl/JcLshS
- Twitter: goo.gl/MU2Gbo
- Google+: goo.gl/8U8aXt
- UA-cam: goo.gl/5vjkGP o suscribete
- Discord: / discord
- Twitch: / discoduroderoer_prog
- Si quieres contactar con nosotros para alguna consulta o enviarnos ejercicios: [e-mail]
- Enunciado:
20. Obtener todas las combinaciones de sumar un numero en concreto.
4 = 1 + 1 + 1 + 1
4 = 2 + 2
...
- Descarga de los proyectos y enunciados: github.com/Dis...
- Recopilación de descargas de los videos de youtube: www.discodurod...

[@danielmundoarduino571]

Muy buenos videos. Los recomiendo al 100%

[@LeandromaroRcia]

Yo ordenaria el ArrayList y agregaria los elementos a un Set, asi se eliminan los duplicados! Saludos

[@lexc7803]

te amo!! me salvaste la materia :D

[@DiscoDurodeRoer]

Me alegro!

[@maita666]

lo que todavia no entiendo es por ejemplo cómo saca la combinacion 1,3? como hace el for interno (la recursion )no pasar por el 2 aa me pierdo

[@vittoriocaiafa1912]

como seria para que en vez de ir mostrandolos todos y vaciando la lista directamente me agregue en una lista de listas para cada una de las posibles combinaciones? gracias

[@leonardoalegria8189]

Buen video

[@manuelhenriquez7144]

Primer like, primer comentario. Gracias por un nuevo video

[@jamesriascosalomia4561]

Hola, excelente ejemplo, pero cómo podría solo mostrar la combinación de pares es decir (si la suma es 4 mostrar 1+3, 3+1,2+2)
Gracias....

[@sofibelenc3595]

Hola como podría hacer para que en la suma no se repitan números ?

[@cristianvargas5816]

como lo hago con dividir y vencer?

[@lukarecicbaric2742]

¿Cuándo lee la línea de código combinacionesSuma se sale del bucle for o sigue dentro? Me lio con eso bastante. Un saludo.

[@DiscoDurodeRoer]

No, se llama de nuevo a la funcion y cuando termine sigue por dinde estaba en la anterior funcion

[@lukarecicbaric2742]

DiscoDurodeRoer ¿Y cuándo se llama de nuevo a la función cual es el valor de la variable i del bucle for?

[@leonardoalegria8189]

Cómo hago para que en la salida no hayan corchetes ni comas?

[@DiscoDurodeRoer]

Eso es cosa de ArrayList, tendrias que recorrerlo tu mismo sino quieres que tenga esas comas

[@josuerojasvega]

Hacelo de la otra forma por favor

[@carloszunigaaquino8055]

14:03 tienes combinaciones repetidas... como se podría sin repeticiones? [2,1,2]

[@DiscoDurodeRoer]

Me lo apunto para hacer, entiendo que la idea seria teniendo alguna estructura para ir comprobando.

[@MrCarlosYT]

1:37 Un momento pero 1+1+2+2 no es 6? jajaja

[@DiscoDurodeRoer]

Te falto poner al final discoduroderoer 2018 jaja

[@mjmusic1070]

Saludos amigo y si quiero contar en total cuantas combinaciones son, donde pongo el contador?,como haria? gracias

[@mjmusic1070]

AQUI ESTA MI CODIGO
import java.util.Scanner;
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int A = in.nextInt();
ArrayList numeros = new ArrayList();
Combinaciones(A, numeros, 0);
}

public static void Combinaciones(int numero, ArrayList numeros, int suma)
{
int contador=0;
if (suma == numero) {
System.out.println(numeros);
} else {contador+=1;
for(int i=1;i

[@DiscoDurodeRoer]

Usa numero.size()

[@mjmusic1070]

Gracias, en que parte lo pongo?

[@DiscoDurodeRoer]

Sustituye el contenido del sout

[@DiscoDurodeRoer]

Pues tendras k ir llevando un contador, tb puedes usar la lista e ir añadiendo elementos

[@edwinramirogarciachambilla9274]

1:37 cuanto te enteras que 1+1+2+2 = 4 ... xD

[@davydzhm5022]

alv