Recursion 递归的空间复杂性

我有一个关于递归调用的空间复杂性的问题。当然，对于每个递归调用，都会在调用堆栈中分配一个堆栈帧。但是变量呢？假设您在递归函数中定义了一个变量，该变量是否在调用时声明，从而占用大量空间？

这些变量将驻留在这些堆栈帧中，不是吗。。。？无论如何，不一定每个调用都有一个新的框架，因为尾部递归等存在。这是非常依赖于语言的。您应该尽量做到更精确，记住一种语言和一个代码示例。