Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Pitanjce!!!! HITNO
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Psy
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 11. 2002. (21:34:43)
Postovi: (BF)16
Sarma = la pohva - posuda
-1 = 0 - 1
Lokacija: Pao s Marsa

PostPostano: 20:15 čet, 23. 1. 2003    Naslov: Pitanjce!!!! HITNO Citirajte i odgovorite

E, ajde nek mi neko objasni rekurzije onako sazeto, ali tak da skuzim.

Pretpostavimo da nemam pojma o tome (sto je i tocno), pa nek mi neko to onak objasni ko da objasnjava laiku (sto je priblizno tocno)

Falla :twisted: :twisted: :twisted:
E, ajde nek mi neko objasni rekurzije onako sazeto, ali tak da skuzim.

Pretpostavimo da nemam pojma o tome (sto je i tocno), pa nek mi neko to onak objasni ko da objasnjava laiku (sto je priblizno tocno)

Falla Twisted Evil Twisted Evil Twisted Evil



_________________
There Can Be Only ONE!
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
C'Tebo
Moderator
Moderator


Pridružen/a: 03. 11. 2002. (18:40:48)
Postovi: (26A)16
Sarma = la pohva - posuda
-13 = 3 - 16
Lokacija: Zagreb

PostPostano: 22:46 čet, 23. 1. 2003    Naslov: Citirajte i odgovorite

Da bi shvatio što je rekurzija moraš prvo shvatiti što je rekurzija.

Jasno?
Vjerojatno nije...

Uzmimo primjer rekurzivnog definiranja iz našeg zakonika:
Cesta: definicija:
Cesta je svaka javna [b]cesta[/b] ili neoznačena [b]cesta[/b], bla, bla, bla.


Uglavnom rekurzija ti je kad iz procedure pozivaš tu proceduru.

Recimo, jednostavan primjer:


[code:1]
void zbroj(int a,b);
{
int c;
c=a+b;
if (c<4) zbroj(a+1,b) else
printf("%d",a);
}
void main();
{
zbroj(1,1);
}
Ili u pseudo kodu:
procedure zbroji (a,b --> integeri);
c<--a+b;
ako je c<4 onda zbroji(a+1,b) inače
ispiši(a);
kraj procedure
(glavni program)
zbroji(1,1);[/code:1]
Program će u proceduru zbroji poslat integere 1 i 1 i ako je njihov zbroj manji od četiri u istu proceduru će poslat 2(a+1) i 1(b).
Ako je sad njihov zbroj manji od četiri, onda će poslat u tu istu proceduru 3(a=2+1) i 1(b).
Ako je sad njihov zbroj manji od 4 opet će to napravit(ali nije), pa će ispisat a (koji je u ovom slučaju 3).
Dakle program šalje dva cijela broja u proceduru i hoće ispisat koliki mora ovaj prvi (a) bit da bi im zbroj bio veći ili jednak 4. To se u ovom primjeru radi rekurzivno.

Nadam se da si nešto shvatio....
Da bi shvatio što je rekurzija moraš prvo shvatiti što je rekurzija.

Jasno?
Vjerojatno nije...

Uzmimo primjer rekurzivnog definiranja iz našeg zakonika:
Cesta: definicija:
Cesta je svaka javna cesta ili neoznačena cesta, bla, bla, bla.


Uglavnom rekurzija ti je kad iz procedure pozivaš tu proceduru.

Recimo, jednostavan primjer:


Kod:

void zbroj(int a,b);
{
 int c;
 c=a+b;
 if (c<4) zbroj(a+1,b) else
 printf("%d",a);
}
void main();
{
 zbroj(1,1);
}
Ili u pseudo kodu:
procedure zbroji (a,b --> integeri);
   c<--a+b;
   ako je c<4 onda zbroji(a+1,b) inače
   ispiši(a);
kraj procedure
(glavni program)
   zbroji(1,1);

Program će u proceduru zbroji poslat integere 1 i 1 i ako je njihov zbroj manji od četiri u istu proceduru će poslat 2(a+1) i 1(b).
Ako je sad njihov zbroj manji od četiri, onda će poslat u tu istu proceduru 3(a=2+1) i 1(b).
Ako je sad njihov zbroj manji od 4 opet će to napravit(ali nije), pa će ispisat a (koji je u ovom slučaju 3).
Dakle program šalje dva cijela broja u proceduru i hoće ispisat koliki mora ovaj prvi (a) bit da bi im zbroj bio veći ili jednak 4. To se u ovom primjeru radi rekurzivno.

Nadam se da si nešto shvatio....



_________________
Click me!
_______________________
Bad panda!
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2 Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan