V rámci vyučovania programovania, patrí rekurzia k náročným oblastiam. Pomocou rekurzie je možné jednoducho vyriešiť veľa náročných úloh v oblasti programovania bez toho aby sme museli použiť zložité dátové štruktúry, napríklad zásobníky. Existujú však aj také problémy, ktoré by sa bez rekurzie vyriešiť nedali, napríklad rôzne krivky fraktálov a matematické modely, ktoré sú sami o sebe rekurzívne definované.

Problematikou výučby rekurzie sa zaoberanú na niektorých základných a stredných školách. Výučbu tejto časti programovania realizujú v rôznych programovacích prostrediach, ako napríklad Imagine, Karel, Pascal , C a iné.

Jedným z dôvodov prečo je rekurzia náročná pre študentov je, že nemajú dostatok príkladov a priestoru na precvičenie rekurzie.