What is the main difference between recursion and iteration in programming?
DSA (QUIZ 3) - Recursion

Quiz
•
Information Technology (IT)
•
University
•
Medium
M'Alou Gonzales
Used 2+ times
FREE Resource
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Recursion involves loops, while iteration involves function calls.
Recursion involves function calls, while iteration involves loops.
Recursion and iteration are the same.
Recursion is faster than iteration.
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following problems is best suited for a recursive solution?
Summing an array of integers
Printing 'Hello, World!' 10 times
Calculating the factorial of a number
Finding the maximum value in a list
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the base case in the recursive definition of the Fibonacci sequence?
F(n)=F(n−1)+F(n−2)F(n) = F(n-1) + F(n-2)
F(n)=nF(n) = n
F(0)=0F(0) = 0 and F(1)=1F(1) = 1
F(n)=2F(n−1)F(n) = 2F(n-1)
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
In the Tower of Hanoi problem, what is the minimum number of moves required to solve the puzzle with 5 disks?
15
31
63
127
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following is a correct recursive function to calculate the factorial of a number n?
def factorial(n): return n * factorial(n+1)
def factorial(n): if n == 0: return 1 else: return n * factorial(n-1)
def factorial(n): return n + factorial(n-1)
def factorial(n): return n * factorial(n-2)
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the time complexity of calculating the nth Fibonacci number using simple recursion?
O(n)
O(log n)
O(n^2)
O(2^n)
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following statements about recursion is false?
Recursive functions always have a base case.
Recursion can lead to stack overflow if not implemented correctly.
Recursion always results in more efficient algorithms than iteration.
Recursion can be used to solve problems that can be broken down into smaller subproblems.
Create a free account and access millions of resources
Similar Resources on Quizizz
20 questions
DSA (QUIZ 6) Hashing, Graphs, Advanced Graph Algorithms, and DP

Quiz
•
University
15 questions
Mastering Dynamic Programming Concepts

Quiz
•
University
14 questions
Data Structures and Algorithms Quiz

Quiz
•
University
18 questions
Codean - Java Rekursi

Quiz
•
University
15 questions
DBMS Group 8 Review Quiz

Quiz
•
University
15 questions
Dynamic Programming and Backtracking Challenge

Quiz
•
University
20 questions
Mastering Algorithmic Challenges

Quiz
•
University
10 questions
Data Structure (Stack) quiz - 4

Quiz
•
University
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
25 questions
SS Combined Advisory Quiz

Quiz
•
6th - 8th Grade
40 questions
Week 4 Student In Class Practice Set

Quiz
•
9th - 12th Grade
40 questions
SOL: ILE DNA Tech, Gen, Evol 2025

Quiz
•
9th - 12th Grade
20 questions
NC Universities (R2H)

Quiz
•
9th - 12th Grade
15 questions
June Review Quiz

Quiz
•
Professional Development
20 questions
Congruent and Similar Triangles

Quiz
•
8th Grade
25 questions
Triangle Inequalities

Quiz
•
10th - 12th Grade