Part of list:

Introduction To Recursion

Introduction To Recursion[ Edit ]

Recursion is a fundamental technique used in a variety of disciplines ranging from linguistics to logic. The most common application of recursion is in mathematics and computer science, where a function being defined is applied within its own definition.

In computer science, a common method of simplification is to divide a problem into subproblems of the same type. As a computer programming technique, this is called divide and conquer and is key to the design of many important algorithms. Divide and conquer serves as a top-down approach to problem solving, where problems are solved by solving smaller and smaller instances. A contrary approach is Dynamic Programming. This approach serves as a bottom-up approach, where problems are solved by solving larger and larger instances, until the desired size is reached.

It's recommended that you learn mathematical induction before learning recursion. You can find a tutorial here:

If you are familiar with mathematical induction, recursion would be very simple.

This video makes one of the best introductions into recursion, it's a part of the course CS50 taught in Harvard university. If you don't have a previous knowledge of recursion, then this is perfect video to watch.

However, if you still prefer text editorials, here is a nice one from Topcoder. An Introduction to Recursion, Part 1 – topcoder

After you feel that you are done with this introduction video/text (Or if you had previous experience with recursion), get yourself started and try our recursion quizzes which are made to refine your understanding and ensure that you are ready to start the serious business (Learning Dynamic Programming, Writing Backtracking solutions, etc).

Quizzes on recursion :

Read more…(279 words)

Mark as completed

Part of lists:

Previous

[ZCO12001] Matched Brackets (ZCO 2012: India)

Next

Quiz: Recursion

About the contributor:

Hussain Kara FallahACM ICPC Contestant, Coach, Judge, Problem Setter. IOI 2014.

100%

Loading…

Have a question? Ask here…

Post

Part of list:

Introduction To Recursion

Contributor

Hussain Kara FallahACM ICPC Contestant, Coach, Judge, Problem Setter. IOI 2014.

100%

Ready to join our community?

Sign up below to automatically get notified of new lists, get **reminders** to finish ones you subscribe to, and **bookmark** articles to read later.

Continue with Facebook

— OR —

Your Full Name

Email address

I have an account. Log in instead

By signing up, you agree to our Terms and our Privacy Policy.