Ejercicios Java - Recursividad #11 - Combinaciones de suma con backtracking
Вставка
- Опубліковано 24 сер 2024
- - ¿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: administrador@discoduroderoer.es
- 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...
Muy buenos videos. Los recomiendo al 100%
Yo ordenaria el ArrayList y agregaria los elementos a un Set, asi se eliminan los duplicados! Saludos
te amo!! me salvaste la materia :D
Me alegro!
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
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
Buen video
Primer like, primer comentario. Gracias por un nuevo video
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....
Hola como podría hacer para que en la suma no se repitan números ?
como lo hago con dividir y vencer?
¿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.
No, se llama de nuevo a la funcion y cuando termine sigue por dinde estaba en la anterior funcion
DiscoDurodeRoer ¿Y cuándo se llama de nuevo a la función cual es el valor de la variable i del bucle for?
Cómo hago para que en la salida no hayan corchetes ni comas?
Eso es cosa de ArrayList, tendrias que recorrerlo tu mismo sino quieres que tenga esas comas
Hacelo de la otra forma por favor
14:03 tienes combinaciones repetidas... como se podría sin repeticiones? [2,1,2]
Me lo apunto para hacer, entiendo que la idea seria teniendo alguna estructura para ir comprobando.
1:37 Un momento pero 1+1+2+2 no es 6? jajaja
Te falto poner al final discoduroderoer 2018 jaja
Saludos amigo y si quiero contar en total cuantas combinaciones son, donde pongo el contador?,como haria? gracias
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
Usa numero.size()
Gracias, en que parte lo pongo?
Sustituye el contenido del sout
Pues tendras k ir llevando un contador, tb puedes usar la lista e ir añadiendo elementos
1:37 cuanto te enteras que 1+1+2+2 = 4 ... xD
alv