More on Recursion

Let's examine a quick overview of what we learned in the course. We hope you enjoyed learning about recursion in Python.

We'll cover the following

A Final Note

In this course, we learned how to convert iterative code to recursive code, and we reviewed many different problems using recursion.

Both recursive and iterative approaches can be used to solve a problem.

Recursive programs can be written iteratively and iterative programs can be written recursively.

However, the key difference is to choose the right approach in interviews unless stated otherwise. Recursive programs have greater space complexity than iterative programs since all functions will remain in the memory stack until the base case is satisfied. However, recursion provides a clean and simple way to write code. It is easier to solve many problems recursively, including graph traversals, Pascal’s Triangle, etc.

We have reached the end of this course. We have covered all the concepts to help you get started with performing recursion using Python.


Your feedback, comments, concerns, and questions are always welcome! Send us an email or leave a comment on the community forum. We are looking forward to hearing from you!

Always remember that practice makes perfect. Keep practicing the concepts we have learned throughout this course. Continue learning and have fun with it!

You can also learn recursion in other languages, such as C++ through our platform.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.