midRecursion

Explain the concept of 'State' in recursive calls.

Updated Apr 28, 2026

Short answer

Passing variables through parameters to maintain context across calls.

Deep explanation

Intermediate recursion focuses on optimization and advanced patterns like backtracking. Passing variables through parameters to maintain context across calls.

Real-world example

File system crawlers (scanning directories and sub-directories).

Common mistakes

  • Thinking all recursion is tail-recursive
  • the result must not depend on local calculations after the call.

Follow-up questions

  • Does Python support TCO?

More Recursion interview questions

View all →