Вопрос Как работают рекурсии в python?

[максим терентуков]

Объясните пожалуйста на каком-то примере, как оно работает. Строится какое-то древо возвратов, а затем оно все последовательно возвращается... не могу понять.

 

[литл1995]

болью болью болью болью. ну можно на примере чисел фибоначчи понять

 

[Aimjunkiens]

def factorial(num: int) -> int:
if num == 0 or num == 1:
return 1
return num * factorial(num - 1)

 

[XyJIuK]

Все говорят "объяснить", а ты возьми и попроси "объяснить"

 

[Shark]

Рекурсии везде плохо работают.
Дерево для хранения возвратов не нужно, возврат происходит в одно и то же место. Для такого используются структуры типа стек. В нормальных языках вообще используется их аппаратная реализация.
Если есть желание разобраться, как именно оно работает, можно заглянуть в потроха питона, они открыты, правда, ничего интересного там нет.

 

[ad097]

def a(b):
if b % 2 == 0:
return b
return a(b**2)