Quiz on Recursive Algorithms

What is a recursive algorithm?

• A method that uses random guessing

• A method that requires no input

• A method that depends on solving smaller instances of the same problem

• A method that solves a problem in one step

What is the base case in a recursive algorithm?

• The part of the algorithm that calls itself

• The condition that tells the function when to stop

• The final output of the algorithm

• The initial input value

Which of the following is an example of recursion in real life?

• Finding the maximum value in a dataset

• Calculating the average of numbers

• Washing a stack of dirty plates

• Sorting a list of names

What does the factorial of a number represent?

• The sum of all integers up to that number

• The difference between that number and one

• The product of all positive integers less than or equal to that number

• The square of that number

In the context of recursion, what is the recursive case?

• The condition that stops the recursion

• The part of the algorithm that calls itself

• The final output of the recursive function

• The initial input to the function

How is the Fibonacci sequence defined?

• The difference between consecutive integers

• The product of the first n prime numbers

• The sum of all integers up to a given number

• The sum of the two preceding numbers starting from 0

What happens if a recursive algorithm does not have a base case?

• It will return a value immediately

• It will go into an infinite loop and result in an error

• It will execute faster

• It will produce a random output

What is the first step in the recursive way of eating a cake?

• Put the slice of cake back

• Look at how many slices of cake there are

• Take another slice of cake

• Eat the slice of cake on your plate

In the factorial function, what does 'return n * factorial(n - 1)' do?

• It stops the recursion

• It adds n to the factorial of the previous number

• It initializes the factorial calculation

• It multiplies n by the factorial of the previous number

What is the output of factorial(5) based on the provided code?

• 60

• 5

• 120

• 24