Recursion

1. Types

1.1. Action recursion

1.2. Object recursion

2. Role

2.1. Calls itself

3. Neeced function

3.1. Return

4. Steps

4.1. 1. setting

4.2. 2. Finding a trivial case

4.3. 3. reduction of a general case