Week 8 Flashcards
1
Q
What is Mutual Recursion?
A
When two functions recursively call each other.
2
Q
How does a conditional statement relate to recursion?
A
It is used to control the flow of recursion and avoid infinite loops
3
Q
What is a typical numeric base case?
A
0 or 1
4
Q
What is a typical string base case?
A
“” or a single character
5
Q
What is a typical sequence base case?
A
Empty brackets
6
Q
How do you do list mutation?
A
7
Q
What is infinite recursion?
A
When a recursive function does not terminate after a finite number of calls
8
Q
What is a node in a linked list?
A
A value and pointer to the next node in a linked list.
9
Q
What is traversal of linked lists?
A
The process of visiting each node in the list, often used for searching, modifying, or counting elements
