Java - Recursividad: Problema

 
Vista:
sin imagen de perfil

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));

}
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder