Free
CourseDiscrete Math: Recurrence Relations
Learn about recurrence relations and dive deeper into recursion and dynamic programming.
This course includes
This course includes
Skill level
BeginnerTime to complete
Average based on combined completion rates — individual pacing in lessons, projects, and quizzes may vary<1 hourPrerequisites
1 courseWe suggest you complete the following courses before you get started with Discrete Math: Recurrence Relations:- Discrete Math: Counting Theory
About this course
Continue your Discrete Math learning journey with Discrete Math: Recurrence Relations. Use Python to create recursive functions and implement dynamic programming techniques to improve efficiency. Learn about types of recurrence relations and how to find their solutions.
Syllabus
Recurrence Relations
Learn about recurrence relations.
Certificate of completion available with Plus or Pro
Earn a certificate of completion and showcase your accomplishment on your resume or LinkedIn.
Meet the creator of the course

Alisha Grama
Senior Instructional Designer, Computer Science at CodecademyEarn a certificate of completion
Show your network you've done the work by earning a certificate of completion for each course or path you finish.- Show proofReceive a certificate that demonstrates you've completed a course or path.
- Build a collectionThe more courses and paths you complete, the more certificates you collect.
- Share with your networkEasily add certificates of completion to your LinkedIn profile to share your accomplishments.
Reviews from learners
- The progress I have made since starting to use codecademy is immense! I can study for short periods or long periods at my own convenience - mostly late in the evenings.ChrisCodecademy Learner @ USA
- I felt like I learned months in a week. I love how Codecademy uses learning by practice and gives great challenges to help the learner to understand a new concept and subject.RodrigoCodecademy Learner @ UK
- Brilliant learning experience. Very interactive. Literally a game changer if you're learning on your own.John-AndrewCodecademy Learner @ USA
Our learners work at
Join over 50 million learners and start Discrete Math: Recurrence Relations today!
Looking for something else?
Related resources
- Article
Training Set vs Validation Set vs Test Set
Discover training set vs. validation set vs. test set differences in ML. Learn data splitting best practices for better model performance. - Article
Common SQL Interview Questions
Practice with some common SQL interview questions. - Article
Functional Programming in Python
An intro to functional programming in Python
Related courses and paths
- Explore set operations, proofs, recursion, and more in this introduction to discrete math — the math of computer science!
- Intermediate.4 hours
- Learn about sets and set operations and their relevance to computer science.
- Beginner Friendly.< 1 hour
- Learn about counting theory and its relevance to computer science, and dive into the pigeonhole principle.
- Beginner Friendly.< 1 hour
Browse more topics
- Math103,518 learners enrolled
- Python4,228,557 learners enrolled
- Computer science6,900,120 learners enrolled
- Code foundations8,411,193 learners enrolled
- Web development5,640,686 learners enrolled
- Data science5,231,528 learners enrolled
- For business4,028,717 learners enrolled
- JavaScript3,168,753 learners enrolled
- Data analytics3,132,216 learners enrolled
Unlock additional features with a paid plan
Practice Projects
Guided projects that help you solidify the skills and concepts you're learning.Assessments
Auto-graded quizzes and immediate feedback help you reinforce your skills as you learn.Certificate of Completion
Earn a document to prove you've completed a course or path that you can share with your network.







