Recursion

Presentation & objectives

To solve a problem of a given size, it may be necessary to solve subproblems of smaller sizes, and then to aggregate the intermediate results to get the final result. Recursive algorithms do just that, by describing the operations to perform on a small part of data, before going to the next part through self-call.

In this session you will study situations, often characterised by the nature of the data structures, where algorithmic solutions are naturally expressed in a recursive way.

Before the class

Technical requirements

To be able to start working on the activity, you should meet the following requirements:

• Please bring your own computer.
• Make sure to have a functional network connection.

Prior knowledge acquisition

Before arriving in class, you should study the following article:

• Recursive algorithms.

You can verify your understanding of this article here:

• Follow this link for a self-assessment quiz.

During the class

Practical activity

The class is dedicated to a practical activity. When ready, click on the link below to start:

• Follow this link for the practical activity.

After the class

Complete the current session

Before the next session, you should:

• Review the contents of the article above.
• Complete the non-optional parts of the practical activity.

Prepare the next session

Also, you should:

• Check the “Before the class” section of the next session, and make sure you do everything required to prepare it.