Free
Course

Discrete Math: Recurrence Relations

Learn about recurrence relations and dive deeper into recursion and dynamic programming.

This course includes
This course includes

  • Skill level

    Beginner

  • Time to complete

    Average based on combined completion rates — individual pacing in lessons, projects, and quizzes may vary
     
    1 hour

  • Prerequisites

    1 course
     
    We 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

The platform

Hands-on learning

Animated GIF of an AI provided error explanation within Codecademy's learning environment
An AI-generated hint within the instructions of a Codecademy project
Animated GIF of Codecademy's Job Readiness Checker tool generating a compatibility report for a senior software engineer role
Animated GIF of building a phone screen interview using Codecademy's Interview Simulator
A fill-in-the-blank JavaScript question in a Codecademy assessment
Explore features
Meet the creator of the course
Meet the full team
Alisha Grama
Senior Instructional Designer, Computer Science at Codecademy
Alisha is a Senior Instructional Designer in the computer science domain at Codecademy. Alisha majored in Computer Science and minored in Ethics at the University of Rochester, where she gained experience as a Teaching Assistant. Before joining Codecademy, she taught STEM concepts to secondary students, including as the Lead Algebra Teacher at a Brooklyn charter school.
Meet the full team

Earn 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.
    Chris
    Codecademy 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.
    Rodrigo
    Codecademy Learner @ UK
  • Brilliant learning experience. Very interactive. Literally a game changer if you're learning on your own.
    John-Andrew
    Codecademy Learner @ USA

Our learners work at

  • Google Logo
  • Meta Logo
  • Apple Logo
  • EA Logo
  • Amazon Logo
  • IBM Logo
  • Microsoft Logo
  • Reddit Logo
  • Spotify Logo
  • Uber Logo
  • YouTube Logo
  • Instagram Logo

Join over 50 million learners and start Discrete Math: Recurrence Relations today!

Looking for something else?

Related resources

Related courses and paths

Browse more topics

View full catalog

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.
See pricing and plans