Programiranje-rekurzije

Pozdravljeni,
Rad bi vprašal, če pozna kdo kakšno stran ali ima pri sebi primere naloge iz rekurzij, ki niso pretežke. Nivo težavnosti rekurzij, ki bi jih rad reševal so podobne tem:
-Izpis vseh kombinacij dolžine 3 od 0 do n
-Izpis vseh permutacij od 0 do n
-Na koliko različnih načinov lahko postavimo n kraljic na šahovnico velikosti n*n
-v 2d tabeli kako priti iz zgornjega levega do spodnjega desnega kota, da bo vsota največja/najmanjša, če se lahko premikamo samo dol in desno
itd.
Sam sem že malo iskal na netu, a so večinoma problemi bili prelahki ali pretežki.
Lep pozdrav in v naprej se zahvaljujem za pomoč

FRI, žal ne iščem rešitev na probleme, ki sem jih omenil, ampak nove na katerih bi lahko še malo vadil.

Aja sorry spet nisem bral. Jaz bi na tvojem mestu naredil program, ki odpre in gre določenem direktoriju, si zapiše ime objekta, če je stvar datoteka, če pa je direktorij pa še enkrat pokliče funkcij ki odpre in gre po trenutnem direktoriju. Na koncu naj stvar izgleda takole:

DirektorijX
+t.txt
+glasba.mp3
+DirektorijY
-+datoteka.docx
-+datoteka1.pptx

Boš zajel praktično rekurzijo & pisanje v datoteko.
EDIT: me je AndrejS prehitel

Jst je 28. jun 2017 ob 21:10 izjavil:

Rekurzije ti morajo "zlezti pod kožo". To je takšen ne-zdrava-kmečka-pamet primer, pri kateri naloge malo pomagajo, vsaj vsem, ki sem jim jaz razlagal, in ko so dojeli, so ponavadi dojeli za VSE. All or nothing.

Mah, odvisno če štekaš primer. Sem rešil par nalog z rek., na starih izpitih, kjer iteracija tudi opravi svoj job, pa sem na izpitu pogorel pri obeh nalogah z rekurzijo.

Kaj se splača sploh reševati rekurzivnega v praksi? Razen dela z direktoriji?

towers of hanoi

BivšiUser2 je 28. jun 2017 ob 22:47 izjavil:

Kaj se splača sploh reševati rekurzivnega v praksi? Razen dela z direktoriji?

Parktično kjer koli, kjer imaš povezane enake/podobne objekte. Jaz sem veliko rekurzij uporabljal za programiranje filesystema in grafične knjižnjice. Pri FSju npr blok vsebuje informacije od naslednjega bloka, ta od naslednjega itd. pri GUI pa windowing, torej okno v katerem imaš n oken in v teh oknih spet okna itd. Dejansko lahko z rekurzijo elegantno rešiš iskane po teh podsistemih.

OrkAA je 29. jun 2017 ob 09:39 izjavil:

Pri rekurziji je treba paziti, ker imajo nekateri jeziki, npr. Python omejitev "Maximum recursion depth". Kar pomeni, da program vrne exception, ko je dovolj globoko v rekurziji. Pri CPythonu je to vecinoma 1000 nivojev.

to majo vsi razen če ima računalnik neskončno resourcev