Recursion interview questions

15 real Recursion questions from the Functional Programming bank, as asked in Indian campus drives and tech interviews. Every question has a verified answer and an AI-tutor explanation on placd — free to start.

1. What is Recursion?

Junior
  1. A.a self-call that is the very last action of a routine, with nothing left to do after it returns
  2. B.a technique where a routine solves a problem by calling itself on smaller instances of the same problem
  3. C.a runtime technique that reuses the current stack frame for a final self-call so deep iteration does not overflow the stack
  4. D.the functional preference for self-calling definitions instead of mutable counters and explicit iteration constructs
Reveal the answer + AI explanation — free account

3. Which statement is correct?

Junior
  1. A.Recursion — the terminating condition of a self-calling routine that returns a result directly without further self-calls
  2. B.Recursion — a technique where a routine solves a problem by calling itself on smaller instances of the same problem
  3. C.Recursion — the functional preference for self-calling definitions instead of mutable counters and explicit iteration constructs
  4. D.Recursion — a self-call that is the very last action of a routine, with nothing left to do after it returns
Reveal the answer + AI explanation — free account

4. What is Base case?

Junior
  1. A.the functional preference for self-calling definitions instead of mutable counters and explicit iteration constructs
  2. B.the terminating condition of a self-calling routine that returns a result directly without further self-calls
  3. C.a runtime technique that reuses the current stack frame for a final self-call so deep iteration does not overflow the stack
  4. D.a technique where a routine solves a problem by calling itself on smaller instances of the same problem
Reveal the answer + AI explanation — free account

6. Which statement is correct?

Junior
  1. A.Base case — a self-call that is the very last action of a routine, with nothing left to do after it returns
  2. B.Base case — the terminating condition of a self-calling routine that returns a result directly without further self-calls
  3. C.Base case — a technique where a routine solves a problem by calling itself on smaller instances of the same problem
  4. D.Base case — the functional preference for self-calling definitions instead of mutable counters and explicit iteration constructs
Reveal the answer + AI explanation — free account

7. What is Tail call?

Mid
  1. A.a technique where a routine solves a problem by calling itself on smaller instances of the same problem
  2. B.a runtime technique that reuses the current stack frame for a final self-call so deep iteration does not overflow the stack
  3. C.a self-call that is the very last action of a routine, with nothing left to do after it returns
  4. D.the terminating condition of a self-calling routine that returns a result directly without further self-calls
Reveal the answer + AI explanation — free account

9. Which statement is correct?

Mid
  1. A.Tail call — the terminating condition of a self-calling routine that returns a result directly without further self-calls
  2. B.Tail call — a runtime technique that reuses the current stack frame for a final self-call so deep iteration does not overflow the stack
  3. C.Tail call — a self-call that is the very last action of a routine, with nothing left to do after it returns
  4. D.Tail call — a technique where a routine solves a problem by calling itself on smaller instances of the same problem
Reveal the answer + AI explanation — free account

10. What is Tail-call optimization?

Senior
  1. A.the terminating condition of a self-calling routine that returns a result directly without further self-calls
  2. B.the functional preference for self-calling definitions instead of mutable counters and explicit iteration constructs
  3. C.a runtime technique that reuses the current stack frame for a final self-call so deep iteration does not overflow the stack
  4. D.a self-call that is the very last action of a routine, with nothing left to do after it returns
Reveal the answer + AI explanation — free account

11. Which term means: "a runtime technique that reuses the current stack frame for a final self-call so deep iteration does not overflow the stack"?

Senior
  1. A.Tail-call optimization
  2. B.Recursion
  3. C.Base case
  4. D.Tail call
Reveal the answer + AI explanation — free account

12. Which statement is correct?

Senior
  1. A.Tail-call optimization — a runtime technique that reuses the current stack frame for a final self-call so deep iteration does not overflow the stack
  2. B.Tail-call optimization — the functional preference for self-calling definitions instead of mutable counters and explicit iteration constructs
  3. C.Tail-call optimization — a self-call that is the very last action of a routine, with nothing left to do after it returns
  4. D.Tail-call optimization — a technique where a routine solves a problem by calling itself on smaller instances of the same problem
Reveal the answer + AI explanation — free account

13. What is Recursion over loops?

Mid
  1. A.a technique where a routine solves a problem by calling itself on smaller instances of the same problem
  2. B.the functional preference for self-calling definitions instead of mutable counters and explicit iteration constructs
  3. C.the terminating condition of a self-calling routine that returns a result directly without further self-calls
  4. D.a runtime technique that reuses the current stack frame for a final self-call so deep iteration does not overflow the stack
Reveal the answer + AI explanation — free account

14. Which term means: "the functional preference for self-calling definitions instead of mutable counters and explicit iteration constructs"?

Mid
  1. A.Recursion over loops
  2. B.Recursion
  3. C.Tail-call optimization
  4. D.Tail call
Reveal the answer + AI explanation — free account

15. Which statement is correct?

Mid
  1. A.Recursion over loops — the terminating condition of a self-calling routine that returns a result directly without further self-calls
  2. B.Recursion over loops — a runtime technique that reuses the current stack frame for a final self-call so deep iteration does not overflow the stack
  3. C.Recursion over loops — a self-call that is the very last action of a routine, with nothing left to do after it returns
  4. D.Recursion over loops — the functional preference for self-calling definitions instead of mutable counters and explicit iteration constructs
Reveal the answer + AI explanation — free account

Free to start

Answers, AI explanations, and a scored voice mock interview

Sign up free to check your answers with explanations, ask the AI tutor anything on any question, and take one full AI mock interview — scored like a real panel.

Practice Recursion free