Programming-Idioms

Edit summary for version 65 by zqwnvl:
[Java] Improve formatting

↷

2021-08-15, 20:40:29

2021-08-16, 03:47:39

Idiom #31 Recursive factorial (simple)

Create recursive function f which returns the factorial of non-negative integer i, calculated from f(i-1)

Create recursive function f which returns the factorial of non-negative integer i, calculated from f(i-1)

f,i

f,i

int f(int i){
	if(i==0)
		return 1;
	else
		return i * f(i-1);
}

int f(int i) {
    if (i == 0)
        return 1;
    else
        return i * f(i - 1);
}

Warnings :
- type int quickly overflows
- high number of recursive calls may cause a stack overflow
- also, f is not tail-recursive

Warnings :
- type int quickly overflows
- high number of recursive calls may cause a stack overflow
- also, f is not tail-recursive

http://ideone.com/G8eCnz

http://ideone.com/G8eCnz

Next change ↷