CSC300: Stacks and Recursion [4/13]

Stacks are useful for backtracking

• Make choices going forward
• Revisit choices goin backward in reverse order

Functions use a Call Stack

• Thus, recursive functions are useful for backtracking

Recursive functions are more general than loops

• Loops always go forward
• Recursive functions go forward, then back

Thus, we can translate any loop into a recursive function

• This is a warmup for Data Structures 2