Estoy haciendo un ejercicio de recursividad en Java. Se trata de realizar un método que reciba como parámetro un número de la secuencia Fibonacci, y me devuelva la posición del mismo (en la secuencia). No se por qué me devuelve el valor del parámetro que le indico en la firma del método. Alguien puede explicarme que hago/entiendo mal? Gracias y disculpar la pregunta (y código) de novato... dudo que a nadie más le sirva esta duda. Saludos coders!
//Calcular la posición de X número fibonacci usando recursividad.
//0,1,1,2,3,5,8,13,21,34,...
public class Recursivo6 {
public static void main(String[] args){
int posicion = fibonacciRecursivoPosicion(0,1,1,0,8);//n1,n2,n3,posicionBusqueda,numeroABuscar
System.out.println("La posición del n Fibonacci 8 es: "+posicion);
}
public static int fibonacciRecursivoPosicion(int n1, int n2, int n3, int posicion, int fibonacci){
if (fibonacci != n3){
System.out.println("dentroIf"+posicion);//para debug
n1=n2;
n2=n3;
n3=n1+n2;
fibonacciRecursivoPosicion(n1,n2,n3,posicion+1,fibonacci);
return posicion;
} else {
System.out.println("fueraIf"+posicion);//para debug
return posicion;
}
}
}
Salida código:
run:
dentroIf0
dentroIf1
dentroIf2
dentroIf3
fueraIf4
La posición del n Fibonacci 8 es: 0
BUILD SUCCESSFUL (total time: 0 seconds)
Lo que pretendo es que el retorno valga 'posicion' incrementado en el método, no el valor de del parámetro/atributo indicado en la firma.
posicion
que nunca se modifica. Todos (los 2) tus returns sonreturn posicion;
. ¿Que tiene de inesperado el resultado?