Module 11 Quiz - Recursion

Ace your homework & exams now with Quizwiz!

A recursive method will throw this kind of error if it is missing a base case.

StackOverflowError

A recursive algorithm is superior to an interative algorithm along which fo the following criteria? -The recursive algorithm is computationally more efficient. -The recursive algorithm requires less memory to execute. -The recursive algorithm is easier to debug. -The recursive algorithm is more elegant.

The recursive algorithm is more elegant.

A problem can be solved recursively if it can be broken down into successive smaller problems that are identical to the overall problem

True

If method A calls Method B, which in turn calls methodA, it is called indirect recursion.

True

It is always possible to replace a recursion by an iteration and vice versa

True

Some problems are easier to solve recursively than iteratively

True

What is recursion?

a method that calls itself


Related study sets

Chapter 28: Child, Older Adult, and Intimate Partner Violence

View Set

TherEx Poll and Async Question Unit 1-5

View Set

Chapter 4-Making Associations with Meaning as a Key Way to Learn

View Set

Family friends 3 unit 7 monsters university

View Set

Early Indian Leaders: Strengths and Weaknesses

View Set