Save up to $499! Grab all Python courses for$49 or all online courses we’ve ever launched for only \$169. Only Feb 11-16. Happy Valentine's!
Introduction
The very basics
3. Recursion explained: real world examples
Infinite looping
Processing trees with recursive CTE
Processing graphs with recursive CTE
Summary

## Instruction

Let's get started, then. You might, or might not, have heard about recursion before. In either case, it's good to clarify what it is first.

Is there recursion in real life? Yes, there is. Take a good look at the Romanesco broccoli shown below. Its cones are made of smaller cones which are, in turn, made of yet smaller cones that are made of even smaller cones...

Another example could be the famous Russian matryoshka dolls. If you open the biggest doll, you will see a smaller one. Once the smaller one is opened, you can see yet a smaller one, which in turn has another smaller doll inside itself.

In each case, we can say that a pattern repeats itself. Formally speaking, recursion takes place when something is defined in terms of itself. A Romanesco broccoli cone is a cone made of smaller Romanesco broccoli cones. A matryoshka doll is a doll which holds a smaller matryoshka doll inside.

## Exercise

Press to continue.