22. Recursion Flashcards

1
Q

What is the difference between an array initializer and an anonymous array?

A

ss

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

In what circumstances would we have a private constructor method?

A

ss

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is a recursive definition?

A

ss

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is a recursive algorithm?

A

ss

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What three things do we need to identify in order to design a recursive algorithm?

A

ss

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What does a recursive method contain?

A

ss

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What are the common misconceptions that lead to a failure to understand recursive methods?

A

ss

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What three things must be true for a recursive method to be well defined?

A

ss

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is the relationship between recursion and iteration?

A

ss

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Can a recursive definition have any number of base and recursive cases?

A

ss

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Give two examples of a recursive data structure.

A

ss

How well did you know this?
1
Not at all
2
3
4
5
Perfectly