Recursion

int fact(int n)
{
// BASE CONDITION
if (n == 0)
return 1;

return n * fact(n - 1);
}