Home Library Explore SAT

Home Library Explore SAT

Duplicate of Java Recursion Concepts Flashcards | StudBud

Explore/Duplicate of Java Recursion Concepts

For recursion to terminate, there must be...

What is the base case?

Duplicate of Java Recursion Concepts

9 terms·StudBud Administration·33 plays

Questions to prepare for the quiz on recursion. Based on Java Concepts 4e by Cay Horstmann #computerscience #java #programming

Flashcards9 cardsFPractice quizPHost liveL

Questions 9

Answers

1
What is the base case?
x=1
x=0
x>0
x=2
2
For recursion to terminate, there must be...
a stopping condition
an iterative solution
an if statement
special cases for the simplest values
3
To program a recursive solution, one should start by...
thinking recursively
thinking up an iterative solution
defining the simple base case and its return value
using a syntax tree
4
A ____ computation solves a problem using the solution of the same problem with simpler values.
recursive
sentinel
iterative
method
5
The second step in programming a recursive solution should be...
thinking recursively
determining a way to get the problem closer to the base case
creating a syntax diagram
writing a iterative solution, because recursion is too hard
6
The condition to terminate a recursion is known as...
permutation
the recursion helper
the recursive case
the base case
7
The final step in programming a recursive solution is...
writing another method for the simpler case
returning the base case
thinking recursively
passing the simpler problem to the method by calling itself
8
________ could result when there is no defined base case.
An iterative solution
An infinite loop
An infinite recursion
A mutual recursion
9
What does mystery(6) return?
15
24
64
42