Skip to main content
grasp.study
About
Explore
Pricing
Log in
Try it for free
Back to course
👋
Welcome to a Grasp lesson
Create a free account
to keep studying and create your own study path.
Understand and apply algorithms
·
Module 5
Recursion
1
Understanding Recursion: Base Cases and Recursive Steps
Explain recursion by identifying the base case and recursive step in a function.
2
Implementing Recursive Functions
Implement a simple recursive function, such as factorial.
3
Tracing Recursive Calls with the Call Stack
Trace recursive calls using the concept of the call stack.
4
Fibonacci's Exponential Time Complexity
Analyze the exponential time complexity of a naive recursive Fibonacci function.
Recursion: Reversing a String
Solve a problem using recursion, such as reversing a string.
Previous module
Analyzing Algorithm Efficiency
Next module
Searching and Sorting Algorithms