Psst.. new poll here.
Psst.. new forums here.
Microsoft is blocking us again (TY IP Reputation!) so just use oauth login instead. :)
Paste
Pasted as C by Josif ( 6 years ago )
#include <stdio.h>
#include <string.h>
#define MAX 101
int rekurzija(int brojac) {
if(brojac == 2) { // base case ili granicen slucaj
return 2; // 2! = 2 x 1 i za toa odma znam i mozam da vratam
}
return rekurzija(brojac - 1) * brojac;
}
int main() {
int n;
scanf("%d", &n);
printf("%d", rekurzija(n)); // faktoriel
return 0;
}
// rekurzija(5) = rekurzija(4) * 5
//rekurzija(4) = rekurzija(3) * 4
// rekurzija(3) = rekurzija(2) * 3
// rekurzija(2) = rekurzija(1) * 2
// rekurzija(2) = 2
//rekurzija(3) = 2 * 3 = 6
// rekurzija(4) = 6 * 4 = 24
// rekurzija(5) = 24 * 5 = 120
Revise this Paste