#recursion
Вопрос:
У меня есть вопрос, касающийся пространственной сложности рекурсивных вызовов. Конечно, для каждого рекурсивного вызова в стеке вызовов выделяется кадр стека. Но как насчет переменных? Допустим, вы определяете переменную в рекурсивной функции, объявляется ли эта переменная так часто, как происходит вызов, что занимает много места?
Комментарии:
1. Эти переменные будут находиться в этих кадрах стека, не так ли? .. В любом случае, для каждого вызова не обязательно новый кадр, потому что существует хвостовая рекурсия и др.
2. Это очень зависит от языка. Вы должны стараться быть более точными, имея в виду язык и пример кода.