Do recursive functions in Python create a new namespace each time the function calls itself?

Yes, a function call (any function call, not just recursive ones) creates a new namespace. BUT, when given as parameters, OBJECTS are passed by reference.

So, the new namespace get its own copy of this reference but it still refers to the same object as in the calling function, and if you change the content of that object, you will notice the change in the calling function.

To be more specific, Whenever the Interpreter encounters a call to a function, its creates a frame object, which is pushed to a frame stack. Each time a frame is created, that frame is given its own private namespace, where each variable in the frame is re-defined.

Rajendra Dharmkar

Published on 21-Dec-2017 10:48:24

• Related Questions & Answers
• How do I create a Python namespace?
• How do I create a namespace package in Python?
• How can we create recursive functions in Python?
• Time Functions in Python?
• How to write a function to get the time spent in each function in Python?
• Recursive function to do substring search in C++
• How do I import all the submodules of a Python namespace package?
• How to create python namespace packages in Python 3?
• How to write a recursive function in Python?
• Using a recursive function to capitalize each word in an array in JavaScript
• How do I declare a namespace in JavaScript?
• How do I trigger a function when the time reaches a specific time in JavaScript?
• Spread operator in function calls JavaScript
• Referring JavaScript function from within itself
• What is a namespace in Python?