Foro de elhacker.net

Programación => Java => Mensaje iniciado por: josephb401 en 11 Diciembre 2015, 22:13 pm

Título: Recursive Method
Publicado por: josephb401 en 11 Diciembre 2015, 22:13 pm

alguien puede ayudarme a hacer este método recursivo para calcular términos de Fibonacci con una versión mas iterativa?

Código:

private static int factorial(int n) {
	      if (n == 0)
	         return 1;   // Base case
	      else
	         return n * factorial(n - 1);
	   }

Título: Re: Recursive Method
Publicado por: DarK_FirefoX en 13 Diciembre 2015, 14:18 pm

¿Podrías explicar que es lo que quieres? ¿Que es lo que no sabes hacer? Pues no entendí bien tu pregunta!

Salu2s

Título: Re: Recursive Method
Publicado por: 0xFer en 13 Diciembre 2015, 23:36 pm

No sé cómo ayudarte a hacerlo sin hacer el programa, así que sólo te daré ánimos ;D

Es muy simple, sólo tienes que usar for y algunas variables para guardar los valores( con una variable no se puede).

Una idea:

Código

static int fibIteration(int n) {
        int x = 0, y = 1, z = 1;
        for (int i = 0; i < n; i++) {
            //usa tu lógica aquí
        }
        return x;
    }

Título: Re: Recursive Method
Publicado por: DarK_FirefoX en 14 Diciembre 2015, 14:38 pm

^^ @josephb401, Si eso es lo que quieres, deberías explicar mejor.

Pues:

Cita de: josephb401 en 11 Diciembre 2015, 22:13 pm

calcular términos de Fibonacci con una versión mas iterativa?

eso no me dice nada, al menos yo no entiendo. que significa "más" iterativa?

O recursiva o iterativa?

Salu2s