Tag
#recursion
2 articles
Computer Science
Recursion: Functions That Call Themselves
The base case, the call stack, and why naive recursive Fibonacci is exponential until one cache makes it linear.
10 minJul 9, 2026
Computer Science
Dynamic Programming
Why naive recursive Fibonacci takes billions of calls, how remembering answers collapses it to n, and how the same trick solves edit distance and knapsack.
10 minJun 15, 2026