Which of the following are rules that ensure a correct recursive function?
a) Each stopping case must perform a correct action (or return the correct value for stopping case) for the condition that invokes it.
b) The recursion must make no more than 1000 recursive calls.
c) The chain of recursive calls eventually must reach one of the stopping cases.
d) The size of the problem solved by the successive recursions must each be larger than the last.
e) For cases that involve recursion: If each recursive calls correctly solve the subproblem (or return the correct value for the subproblem) it solve, then the final
a) Each stopping case must perform a correct action (or return the correct value for stopping case) for the condition that invokes it. , c) The chain of recursive calls eventually must reach one of the stopping cases. , and e) For cases that involve recursion: If each recursive calls correctly solve the subproblem (or return the correct value for the subproblem) it solve, then the final
Mathematical induction may be used to prove that these rules guarantee correctness. We refer the reader to the text, page 567.
You might also like to view...
With the Direct Selection tool, you can select ____.
A. groups B. one part of a group C. pathfinders D. concentric shapes
Formatting emphasis such as bold, italic, and underline is referred to as:
a. a theme b. a font style c. a font tip
What is the purpose of a ScreenTip?
A) It launches the hyperlink. B) It modifies what the user sees in Datasheet view. C) It displays when you point your mouse over the hyperlink text. D) It edits the hyperlink.
What can Ethernet interfaces be used for? Choose all that apply
a. To connect the router to a terminal for configuration purposes b. To connect to LAN devices such as computers and switches c. To connect to other routers d. To connect the router to the DSU/CSU