Presentation is loading. Please wait.

Presentation is loading. Please wait.

Recursion.

Similar presentations


Presentation on theme: "Recursion."— Presentation transcript:

1 Recursion

2 Recursion is the process of repeating items in a self-similar way.

3 For instance, when the surfaces of two mirrors are exactly parallel with each other, the nested images that occur are a form of infinite recursion.

4 The term has a variety of meanings specific to a variety of disciplines ranging from linguistics to logic.

5 The most common application of recursion is in mathematics and computer science, in which it refers to a method of defining functions in which the function being defined is applied within its own definition.

6 Specifically, this defines an infinite number of instances (function values), using a finite expression that for some instances may refer to other instances, but in such a way that no loop or infinite chain of references can occur.

7 The term is also used more generally to describe a process of repeating objects in a self-similar way.


Download ppt "Recursion."

Similar presentations


Ads by Google