Logo

Programming-Idioms

  • Erlang
  • Ada
  • Vb

Idiom #31 Recursive factorial (simple)

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

Function f(i As Integer) As Integer
    Return If(i = 0, 1, i * f(i - 1))
End Function
f(0) -> 1;
f(I) -> I * f(I - 1).

No "defensive programming" here.
function F (I : Natural) return Natural is (if I < 2 then 1 else I * F (I - 1));
unsigned int f(unsigned int i)
{
	return i?i*f(i-1):1;
}

Overflows for i>20 in 64bits and for i>12 in 32bits

New implementation...
< >
programming-idioms.org