Za rekurzívny program, v ktorom sa využíva nepriama rekurzia sa považuje taký program, v ktorom sú aspoň dve procedúry, ktoré sa navzájom volajú.

Pri vytváraní rekurzívneho programu pomocou nepriamej rekurzie je potrebné:

1. zistiť z koľkých rôznych častí sa skladá výstup programu (je to dané v zadaní úlohy, alebo z obrázka)
2. navrhnúť procedúry pre každú časť výstupu a upraviť ich tak, aby mohla ďalšia procedúra na ňu nadviazať
3. rozhodnúť v procedúre o mieste volania ďalšej procedúry (za ktorými a pred ktorými príkazmi bude rekurzívne volanie)
4. rozhodnúť o parametry alebo parametroch procedúr
5. rozhodnúť o spôsobe zmeny hodnôt parametrov
6. zistiť podmienku ukončenia rekurzie, resp. podmienku vykonávania procedúry (ak to má byť konečná rekurzia)