Rekurzija – problem

Pozdravljeni vsi računalničarji.

Prosil vas bi za eno uslugo, nimam mogoce ravno problema za na to stran sam bi bil vseeno vesel vsake pomoci.

No in scer “moj problem” je sledec, moram si namrec zmisliti en problem, ki je bolj primeren za resevanje z rekurzijo kot pa z iteracijo, namrec to mam za saminarsko na faxu.

Sicer sem ze mel enega izbranega sam mi je glih danes en sosolec povedal, da ga je ze en od nasih sosolcev naredil, in sicer to je bil problem s kraljicami, da moras pac 8 kraljic postavit na sahovnico tako da se nobena med seboj ne napada, ker pa tega vec ne morem naredit, ker je nekdo ze naredil vas lepo prosim, ce ma kdo kak zanimiv predlog, pa ne kak hud problem pac pa bl tko u izi, da ne bom porabil prevec casa za to ker mi ga ze zdaj pocasi primankuje.

Hvala za vse predloge za v naprej.

Lp Miha

Nekaj nalogic je na:

…odgovori pa sledijo drug teden..

hmmm, jah teh primerov je kar nekaj, ne vem pa kak fax delaš in kaj je pri vas bol u izi in kaj ne

Začniva z čisto u izi:
1 faktoriela
2 uredi podatke po velikosti
3 min/max
4 razprto število
5 izračunaj produkt naravnih števil od 1 do n
6 preštej, na koliko načinov je mogoče naravno število zapisati kot nepadajočo vsoto naravnih števil
7 razbitje števila
8 razna drevesa

In malo manj u izi :
1 izračunaj x^n s čim manj množenji
2 hanoiski stolpi
3 izračunaj volumen telesa, preluknjanega n-krat
4 razno risanje slik v sliki

In najmanj u izi :
1 dama
2 šah
3 gobelini

…odgovori pa sledijo lahko prej kot drug teden :))