Ez mennyire gáz?

"a neten találtam feladatokat, ahol a rekurziót kell gyakorolni."

Valószínűleg ez a baj. Rekurzió rohadt ritka programozásban. 10 évig programoztam közel napi szinten, 1 kezemen meg tudom számolni, hányszor használtam. Szóval teljesen jó, hogy meg tudtál csinálni 6-ot, menj át más témakörre, erre több időt felesleges pocsékolnod.

Nem is kell magadtól rájönnöd, azért vannak a könyvek hogy átadják a tudást. Majd akkor kell saját megoldáson törnöd a fejed amikor olyan problémába ütközöl amit mások még nem találtak ki. Ugye a kerék újra feltalálását szokták mondani.

#2 Nem mondom hogy minden nap előfordul, de a rekurzió egyáltalán nem ritka, ha pl fájlműveleteket végez a programod akkor kötelező, ez meg azért nem egy speciális terület. De mondhatnék bármi mást, ahol valamilyen hierarchia van, ami előre vagy nem ismert, vagy nem lenne optimális hardcodeolni.

#5 "...ha pl fájlműveleteket végez a programod akkor kötelező"

Egyáltalán nem kötelező. A rekurzió szinte mindig kiváltható egy mezei ciklussal, sokszor célszerűbb is ezt csinálni. A rekurzió szépsége hogy gyorsan megvan, de nem ritkán kevésbé hatékony, és nehezebben átlátható ha pl debugolni kell. Én ha nem muszáj nem élek rekurzióval, inkább ciklussal építem fel a működést.