19.02 - Recursion Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

Recursion

A

A process using a function or procedure that is defined in terms of itself and calls itself

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

Base case

A

A terminating solution to a process that is not recursive

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

General case

A

A solution to a process that is recursively defined

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

Winding

A

Process which occurs when a recursive function or procedure is called until the base case is found

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

Unwinding

A

Process which occurs when a recursive function finds the base case and the function returns the values

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