Rekurzija - C jezik

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Trebaju mi rekurzivne funckije iz C programskog jezika, ukapirao sam da one mogu da posluže kao petlja jer pozivaju same sebe i tako prave loop, ali imam nejasnoća u vezi sintakse i pomalo logike. Može li neko da postavi neki najprostiji primjer na kojem bih mogao da to shvatim i da dalje napredujem?

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Evo recimo funkcije za izračunavanje faktorijela: faktorijel(int x) {     if(x == 0)         return 1;     else return x * faktorijel(x - 1); } Dakle, kod rekurzije su dve stvari bitne:
- uslov za izlazak iz rekurzije odnosno za završetak rekurzije, i on je maltene najbitna stvar, a i najčešći uzrok grešaka
- rekurzivni poziv funkcije - funkcija poziva samu sebe, ali gotovo obavezno sa izmenjenim parametrom

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Da ali imam problem sad sa glavnim programom, kako da ga uklopim sa funkcijom?

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Auh.

Glavni program je takođe funkcija. Dakle, imaš dve funkcije jednu pored druge. Nakon toga samo u glavnoj funkciji pozoveš funkciju za faktorijel sa konkretnim parametrom i dobiješ rezultat.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Imaš li još neke primjere osim ovog faktorijela?

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Imam u glavi, da. Ali ne bih da pišem sada sve to, pošto je, siguran sam, na netu sve to ispisano mali milion puta. Dakle, tastaturu u ruke i traži.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Dobio sam zadatak da izračunam preko rekurzivne funkcije koliko unijeti broj ima cifara . Help me. Nemam orijentacije.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Ovo bi bila neka rekurzivna formula: brojCifara(1234) = 1 + brojCifara(123). Počni odatle.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

vasa.93 ::Ovo bi bila neka rekurzivna formula: brojCifara(1234) = 1 + brojCifara(123). Počni odatle.

Ne razumijem, kako da od zadatog broja prepoznam broj cifara, mislim da smo u školi dijelili zadati broj sa 100 ili sa 10 i to je bilo u glavnom programu, ali koja je sad fora sa rekurzivnom funkciom tu, ja ne znam.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Samo brojiš jednu po jednu cifru. Dakle, broj cifara bilo kog broja jednak je zbiru jedinice i broja cifara tog istog broja bez poslednje cifre. Poslednju cifru broja "uklanjaš" tako što taj broj podeliš sa 10.