Free Trial

Safari Books Online is a digital library providing on-demand subscription access to thousands of learning resources.


  • Create BookmarkCreate Bookmark
  • Create Note or TagCreate Note or Tag
  • DownloadDownload
  • PrintPrint
Share this Page URL
Help

Chapter 18. Recursion > Answers to Self-Review Exercises

Answers to Self-Review Exercises

18.1
  1. False. A method that calls itself in this manner is an example of indirect recursion.

  2. False. Recursion can be inefficient in computation because of multiple method calls and memory-space usage.

  3. True.

  4. False. To make recursion feasible, the recursion step in a recursive solution must resemble the original problem, but be a slightly smaller version of it.

18.2d
18.3a
18.4c
18.5b
18.6
  1. golden ratio, golden mean.

  2. selection.

  3. self-similar.


  

You are currently reading a PREVIEW of this book.

                                                                                        

Get instant access to over
$1 million worth of books and videos.

  

Start a Free Trial