Recursive Searching and Sorting
AP Computer Science A · Flashcards
AP COMPUTER SCIENCE A · FLASHCARDS
Card 1
of 28
0 got it
0 to review
Current
Got it
Still learning
Not seen
QUESTION
What is a common application of recursion in search problems?
QUESTION
What happens in stack unwinding in recursion?
QUESTION
What is tail recursion?
Tap to flip before you grade
ANSWER
A recursion where the recursive call is the last operation. Can be optimized by compilers into iterative loops to save stack space.
Swipe → got it · swipe ← still learning
Got it
Still learning
Flip Card
Previous card
Next card