
Recursividad: Problema
Publicado por Chiche (1 intervención) el 29/11/2015 17:48:53
Hola buenas tardes, tengo un ejercicio para hacer pero aun no puedo darle la vuelta, conseguí realizar la mitad del ejercicio..
Diseñe e implemente un algoritmo que imprima todas las posibles descomposiciones de un número natural como suma de números menores que él.
1= 1
2 = 1+1
3= 2 + 1
3= 1+1+1
4= 3+1
4= 2+1+1
4 = 1+1+1+1
4=2+2
4=2+1+1
4=1+1+1+1
N = (n-1) +1
N = (n-2) + 2 = (n-2) + 1 + 1
CODIGO:
public class Recursividad1 {
public String descomposicion(int n){
int i=1;
if (n==1) {
return "1";
}
else {
if (n>n-2) {
return "1+"+descomposicion(n-1);
}
}
return "1+"+descomposicion(n-1);
}
public static void main(String[] ar) {
Recursividad1 re=new Recursividad1();
System.out.print(re.descomposicion(3));
}
}
Diseñe e implemente un algoritmo que imprima todas las posibles descomposiciones de un número natural como suma de números menores que él.
1= 1
2 = 1+1
3= 2 + 1
3= 1+1+1
4= 3+1
4= 2+1+1
4 = 1+1+1+1
4=2+2
4=2+1+1
4=1+1+1+1
N = (n-1) +1
N = (n-2) + 2 = (n-2) + 1 + 1
CODIGO:
public class Recursividad1 {
public String descomposicion(int n){
int i=1;
if (n==1) {
return "1";
}
else {
if (n>n-2) {
return "1+"+descomposicion(n-1);
}
}
return "1+"+descomposicion(n-1);
}
public static void main(String[] ar) {
Recursividad1 re=new Recursividad1();
System.out.print(re.descomposicion(3));
}
}
Valora esta pregunta


0