The general case contains the logic needed to increment the size of the solution.

True

False

Factorial function is used to compute permutation.

True

False

A function is recursive if it has a calling statement to a recursive function.

True

False

Recursive function should not have loop constructs.

True

False

A function that uses a loop construct like for or while is not considered a recursive.

True

False

Which of the following is not a valid recursion type?

Single recursion

Double recursion

Multiple recursion

Mutual recursion

A function that has multiple calls to another recursive function is calledblank $1.$

single recursion

double recursion

multiple recursion

nested recursion

indirect recursion

Which statement is a base case in the following function?

Statement $1$

Statement $2$

Statement $3$

Statement $4$

Statement $5$

Which statement is a general case in the following function?

Statement $1$

Statement $2$

Statement $3$

Statement $4$

Statement $5$

What type of recursion is shown in the following function?

Multiple recursion

Mutual recursion

Nested recursion

Primitive recursion

Double recursion

Which of the following is a characteristic of dynamic programming?

Overlapping subprograms

Divide and conquer

Overlapping subproblems

Divide and resolve

Overlapping substructures

Which of the following recursion types should be avoided?

Single recursion

Double recursion

Primitive recursion

Mutual recursion

Nested recursion

Which of the following is a disadvantage of recursive functions?

Resource overhead

Complexity of code

Easy to convert to a function using iteration construct

Always requires a base case

Which of the following is an advantage of recursion?

Resource overhead

Complexity of code

Easy to convert to a function using iteration construct

Always requires a base case

How many calls are made using a recursive function to compute the sum of a set of numbers $\{4,5,8,12,14,15\}?$

$8$

$7$

$6$

$5$

$4$