Funciones recursivas

[DickGumshoe]

Hola.

En el manual que estoy siguiendo, he llegado al tema de funciones recursivas.

Para entenderlas, estoy guiándome del único ejemplo que viene.

Es este:

Código C:

#include <stdio.h>
long fact(int n) {
if (n==1) /* Aseguramos que termine */
return 1;
return n * fact (n-1); /* Si no es 1, sigue la recursión */
}
main() {
int num;
printf("Introduzca un número entero: ");
scanf("%d", &num);
printf("Su factorial es: %ld\n", fact(num));
}
 

Del código, entiendo que si n es uno termina la función. Pero
return n * fact (n-1);
no lo entiendo muy bien.
¿Cómo voy a multiplicar n por la función llamada factorial, si la primera vez no ha obtenido ningún valor? El resultado daría 0, entonces...

¿Alguien podría explicármelo...?

La verdad, no entiendo muy bien las funciones recursivas...

Muchas gracias.

Saludos.

[starfix]

podrias hacer el seguimiento de la funcion para ver como funciona:

supongamos que llamamos a la funcion con el valor 4:

- n= 4
- n es distinto de 1, por lo tanto no se ejecuta el codigo del if
- retornar 4 * factorial(3)

en este ultimo punto se puede observar la recursividad, es decir, una funcion que se llama a si misma. Para determinar el valor de retorno se ejecuta nuevamente la funcion pero con n=3.
la funcion queda en un modo "stand by", esperando a que se obtenga un valor que se pueda usar.

ahora se ejecuta la funcion factorial con n=3
- 3 es distinto de 1, por lo tanto no se ejecuta el codigo del if
- retornar 3 * factorial(2)


nuevamente se ejecuta la funcion con n=2
- 2 es distinto de 1, por lo tanto no se ejecuta del codigo del if
- retornar 2 * factorial(1)

nuevamente se ejecuta la funcion con n=1
- 1 es igual a 1, por lo tanto se retorna el valor 1

- ahora factorial(1) vale 1, entonces podemos resolver la linea donde puse "retornar 2*factorial(1)", que ahora es lo mismo que "retornar 2*1".

- ahora factorial(2) vale 2, entonces podemos resolver la linea donde puse "retornar 3*factorial(2)", que ahora es lo mismo que "retornar 3*2"

- ahora factorial(3) vale 6, entonces podemos resolver la linea donde puse "retornar 4*factorial(3)", que ahora es lo mismo que "retornar 4*3"

- el resultado del llamado a la funcion sera 12.



cabe aclarar que usar funciones recursivas consume mucha memoria, te recomiendo que las utilices solamente cuando sean la ultima opcion, si se puede hacer de otra manera mejor. Este ejemplo se puede hacer de varias maneras diferentes, pero es el mas facil de ver la recursividad.


saludos y espero que hayas entendido la explicacion

[DickGumshoe]

Muchísimas gracias. Ya he entendido el problema y cómo se usa la recursividad.

Saludos.