Za rekurzívny program, v ktorom sa využíva priama rekurzia sa považuje taký program, v ktorom je aspoň jeden príkaz volania samej seba.
Pri vytváraní rekurzívneho programu pomocou priamej rekurzie je potrebné:
- zistiť čo ma dá procedúra čiastočne robiť.
- navrhnúť procedúry, kde sa čiastočný podproblémbude riešiť
- rozhodnúť v procedúre o mieste volania procedúry (za ktorými pred ktorými príkazmi bude rekurzívne volanie)
- rozhodnúť o parametroch procedúr
- rozhodnúť o spôsobe zmeny hodnôt parametrov
- zistiť podmienku ukončenia rekurzie, resp. podmienku vykonávania procedúry (ak to má byť konečná rekurzia)
|
