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

максим терентуков · Суббота в 00:21

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

литл1995 · Суббота в 00:22

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

Aimjunkiens · Суббота в 00:27

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

XyJIuK · Суббота в 00:32

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

Shark · Суббота в 00:38

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

ad097 · Суббота в 00:43

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

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

Похожие темы

Privacy & Transparency

Privacy & Transparency