Recursion vs Iteration When Each Wins in DSA Typescript - Key Differences

Recall & Review

beginner

What is recursion in simple terms?

Recursion is when a function calls itself to solve smaller parts of a problem until it reaches a simple case it can solve directly.

beginner

What is iteration in simple terms?

Iteration means repeating a set of instructions using loops like for or while until a condition is met.

intermediate

When is recursion better than iteration?

Recursion is better when the problem naturally breaks into similar smaller problems, like tree traversals or divide and conquer algorithms.

intermediate

When is iteration better than recursion?

Iteration is better when you want to save memory and avoid the overhead of function calls, especially for simple loops or when recursion depth can be very large.

intermediate

What is a risk of using recursion too deeply?

Using recursion too deeply can cause a stack overflow error because each function call uses memory on the call stack.

Which of these problems is best solved using recursion?

A Finding the maximum in a list using a loop

B Summing numbers from 1 to 100

C Printing numbers from 1 to 10

D Calculating factorial of a number

Factorial naturally breaks down into smaller factorials, making recursion a good fit.

What is a main disadvantage of recursion compared to iteration?

A Uses more memory due to call stack

B Cannot solve complex problems

C Always slower than iteration

D Does not work with loops

Each recursive call adds a new frame to the call stack, using more memory.

Which method is usually more efficient in terms of memory?

A Recursion

B Iteration

C Both use the same memory

D Depends on the programming language

Iteration uses a fixed amount of memory for loop variables, while recursion uses extra memory for each call.

What is a base case in recursion?

A The condition to stop recursion

B The first recursive call

C A loop inside recursion

D An error in recursion

The base case stops the recursion to prevent infinite calls.

Which of these is a sign to prefer iteration over recursion?

A Problem needs backtracking

B Problem is naturally hierarchical

C Problem involves simple repeated steps

D Problem requires dividing into smaller problems

Simple repeated steps are easier and more efficient with iteration.

Explain in your own words when recursion is a better choice than iteration.

Think about problems like exploring folders or splitting arrays.

Describe the main risks or downsides of using recursion too much.

Consider what happens when a function calls itself many times.