Rekurzija

Pozdravljeni, imam napisan en program, toda nevem če je to rekurzija al ni?
Če ni, kako naredim rekurzijo?

Seveda ni rekurzija.

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");
}

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, ....)

lobo_feroz je 13. feb 2014 ob 14:59 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

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.