Python Recursion Quiz

What is recursion in Python?

• A way to handle exceptions in Python

• A loop structure used to repeat a sequence of instructions

• A function calling itself

• A method for checking data types

Which of the following must be defined in a recursive function?

• List comprehension

• Global variables

• Iterative loop

• Base case

What is a base case in recursive functions?

• A case that returns the final output

• A case where the function calls itself

• The first case in a sequence

• A condition that stops the recursion

Which of the following is true about recursive functions?

• They are limited to handling numeric data types

• They are less memory-efficient than iterative solutions

• They always run faster than iterative solutions

• They can result in infinite loops if not implemented correctly

Which of the following is NOT required for a recursive function?

• Function call to itself

• Iterative loop

• Recursive case

• Base case

What is the output of the following recursive function?

• 24

• 12

• 6

• 1

When is recursion generally preferred over iteration?

• When the problem requires complex mathematical operations

• When the problem can be solved iteratively

• When the problem can be easily solved using loops

• When the problem can be divided into smaller, similar sub-problems

What is the base case in the following recursive function?

• n <= 1

• n == 0

• n == 2

• n == 1

What does the following recursive function compute?

• 5, 4, 3, 2, 1

• 1, 2, 3, 4, 5

• 1, 1, 1, 1, 1

• 5, 5, 5, 5, 5

How many lines will the following program print?

• 4

• 16

• 5

• 32