La característica de la función recursiva es que la función se llama a sí misma internamente
. Permítanme explicar con un ejemplo:
def add_odd(num)
if num == 1
return 1
return 2 * num - 1 + add_odd(num-1)
a = add_odd(3)
print(a)
El resultado de salida es 9 y el
resultado anterior se realiza mediante 5 + 3 + 1.
Cuando se llama a la función por primera vez, el retorno es 5 + add_odd (2).
En este momento, la función llamada por primera vez llama internamente a add_odd (2) y devuelve 3 + add_odd (1)
En este momento, add_odd (1) devuelve directamente 1 en la declaración if, y
finalmente transfiere estos niveles de datos hacia arriba, para obtener 5 + 3 + 1 = 9