Dive into Python - ejemplo de función

[lufe]

Código:

def fib(n):
	print 'n =', n
	if n > 1:
		return n * fib(n - 1)
	else:
		print 'fin de la línea'
		return 1
fib(10)

No entiendo la línea return n * fib(n - 1)

es decir, vuelve a ejecutar la función pasando el argumento n pero el signo de * ahí me confunde...

en el primer caso, si n vale 10 entonces no queda algo como return 10 * 9 ???

no sería más fácil algo del tipo return n - 1 ?

[razpeitia]

La función fib usualmente se le asigna a los números de fibonacci, pero veo que en este ejercicio lo que están implementando es la función recursiva para números factoriales.

La linea

Código Python:

n * fib(n - 1)
 

Significa que vuelve a llamar a la función fib con el argumento n - 1 y lo que devuelva lo multiplica por n (de ahí el signo *).

Por ejemplo:

Código:

fib(1) -> 1
fib(2) -> 2 * fib(1)
fib(3) -> 3 * fib(2)
fib(4) -> 4 * fib(3)

Ahora si haces las sustituciones correspondientes obtienes lo siguiente:

Código:

fib(1) -> 1
fib(2) -> 2 * fib(1) -> 2 * 1
fib(3) -> 3 * fib(2) -> 3 * (2 * fib(1)) -> 3 * (2 * (1))
fib(4) -> 4 * fib(3) -> 4 * (3 * fib(2)) -> 4 * (3 * (2 * fib(1))) -> 4 * (3 * (2 * (1)))

[lufe]

Iniciado por razpeitia

Ahora si haces las sustituciones correspondientes obtienes lo siguiente:

Código:

fib(1) -> 1
fib(2) -> 2 * fib(1) -> 2 * 1
fib(3) -> 3 * fib(2) -> 3 * (2 * fib(1)) -> 3 * (2 * (1))
fib(4) -> 4 * fib(3) -> 4 * (3 * fib(2)) -> 4 * (3 * (2 * fib(1))) -> 4 * (3 * (2 * (1)))

Muchas gracias por la explicación, ni idea de la serie de fibonacci.

Ahora bien, en la salida del programa solo se ve una cuenta regresiva y no los resultados del tipo 4*3*2*1, habría que agregar otro print en el medio del if para ver esos resultados supongo