Forum » Programiranje » Rekurzija
Rekurzija
neradnovci ::
Pozdravljeni, imam napisan en program, toda nevem če je to rekurzija al ni?
Če ni, kako naredim rekurzijo?
Če ni, kako naredim rekurzijo?
- spremenil: neradnovci ()
mlamat ::
Seveda ni rekurzija.
Vsaka rekurzija kliče sama sebe in ima ZAKLJUČNI POGOJ.
Vsaka rekurzija kliče sama sebe in ima ZAKLJUČNI POGOJ.
#include <cstdlib> #include <iostream> using namespace std; int mult(int x, int y){ return x == 0 ? 0 : (mult(x-1, y) + y); } int main(int argc, char *argv[]) { cout << mult(21, 35); system("PAUSE"); }
lebdim ::
ne, tisto ni bila rekurzija ...
primer rekurzije:
if ((n==0)||(n==1)) {
fakul=1;
}
else {
fakul=n*fakul(n-1);
}
se pravi kot že rečeno: -> bistvo rekurzije je v tem, da imaš nek končen pogoj in pa, da funkcijo spet kličeš (z drugimi parametri)
-> rekurzija se pri programiranju največ uporablja pri drevesih (kopica, binarno drevo, ....)
primer rekurzije:
if ((n==0)||(n==1)) {
fakul=1;
}
else {
fakul=n*fakul(n-1);
}
se pravi kot že rečeno: -> bistvo rekurzije je v tem, da imaš nek končen pogoj in pa, da funkcijo spet kličeš (z drugimi parametri)
-> rekurzija se pri programiranju največ uporablja pri drevesih (kopica, binarno drevo, ....)
lobo_feroz ::
Če te zanima, kaj je rekurzija, poglej na ta link:
https://slo-tech.com/forum/t599677/p432...
če si se naveličal pa poglej sem:
Recursion %28computer science%29 @ Wikipedia
https://slo-tech.com/forum/t599677/p432...
če si se naveličal pa poglej sem:
Recursion %28computer science%29 @ Wikipedia
Zgodovina sprememb…
- spremenil: lobo_feroz ()
sirov_burek ::
lobo_feroz je izjavil:
Če te zanima, kaj je rekurzija, poglej na ta link:
https://slo-tech.com/forum/t599677/p432...
če si se naveličal pa poglej sem:
Recursion %28computer science%29 @ Wikipedia
lep primer ni kj
lebdim ::
program rekurzija; var st: integer; function fakulteta(x:integer):integer; begin if ((x = 0) or (x=1)) then fakulteta:=1 else fakulteta:=x*fakulteta(x-1); end; begin write('Vpisi stevilo, katerega fakulteto zelis izracunati: '); readln(st); write('Fakulteta stevila ', st, ' je ', fakulteta(st)); readln; end.
Zgodovina sprememb…
- spremenil: lebdim ()
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | Algortimi (matematična indukcija)Oddelek: Programiranje | 1512 (1240) | lebdim |
» | Java metode;Oddelek: Programiranje | 5002 (4194) | ragezor |
» | Niti (threads)Oddelek: Programiranje | 1896 (1564) | snow |
» | [pascal] preprosta rekurzija...Oddelek: Programiranje | 1191 (1097) | OwcA |
» | rekurzija - problem?Oddelek: Programiranje | 3826 (3390) | Vesoljc |