1
Q
What makes a function recursive?
A
A function which contains one or more calls to itself.
2
Q
What is the purpose of the base case?
A
The smallest or simplest possible instance of a problem.
3
Q
What is the purpose of the recursive case(s)?
A
4
Q
What is the delegation metaphor?
A
No matter what function is involved, a function is involved, a function call is like calling an assistant, giving them a task, and some room to work, and waiting for them to come back with a result.
CMPT 141
flashcards
Decks in class (19)
# Cards
-
Chapter 1 - Algorithms and Computer Programs5
-
Chapter 2 - Data, Expressions, Variables, and I/O9
-
Chapter 3 - Calling Functions6
-
Chapter 4 - Creating Functions6
-
Chapter 5 - Objects3
-
Chapter 6 - modules2
-
Chapter 7 - Indexing and Slicing of Sequences5
-
Chapter 8 - Control Flow: Branching3
-
Chapter 9 - Control Flow: Repetition4
-
Chapter 10 - Lists and Tuples9
-
Chapter 11 - Dictionaries4
-
Chapter 12 - File I/O5
-
Chapter 13 - Arrays6
-
Chapter 14 - Recursion4
-
Chapter 15 - Testing and debugging14
-
Chapter 16 - Search Algorithms4
-
Chapter 17 - Sorting Algorithms2
-
Chapter 18 - Binary numbers1
-
Chapter 19 - Computer Architecture4
