Recursion AI Prompts

Explain the divide, conquer, and combine pattern underneath merge sort, quicksort, or binary search, tracing each step on a concrete input.

Trace a recursive function call by call, showing the stack build and unwind, or generate a fresh recursion practice problem to trace by hand.

Explain a classic dynamic programming problem by exposing the naive solution's repeated work, then solving it again with memoization, compared side by side.