Rekurzívna funkcia je funkcia, ktorá v tele obsahuje volanie samej seba.

Pri vytvaraní rekurzívnej funkcie je potrebné:

1. definovať správny názov funkcie
2. rozhodnúť, aké parametre budé mať funkcia a ich typ
3. zistiť návratový typ funkcie
4. analyzovať úlohu a určiť problém, ktorý pomocou rekurzie vieme rozdeliť na menšie podproblémy toho istého typu
5. deklarovať časť funkcie
6. rozhodnúť, čo sa bude robiť s hodnotou funkcie pri rekurzívnom vynáraní
7. určiť podienku rekurzívneho vnárania
8. určiť priradenie na rekurzívnom dne.