logo CodeStepByStep logo

factorial

Language/Type: JavaScript recursion

Write a recursive function named factorial that accepts an integer n as a parameter and returns the factorial of n, or n!. A factorial of an integer is defined as the product of all integers from 1 through that integer inclusive. For example, the call of factorial(4) should return 1 * 2 * 3 * 4, or 24. The factorial of 0 and 1 are defined to be 1.

If passed a negative value, your function should throw an exception with the message "n must be non-negative" You may assume that the factorial of the value passed can fit in the range of type Number.

Constraints:

  • Do not use loops or auxiliary data structures; solve the problem recursively.

Function: Write a JavaScript function as described, not a complete program.

You must log in before you can solve this problem.

Log In

Need help?

Stuck on an exercise? Contact your TA or instructor.

If something seems wrong with our site, please

Is there a problem? Contact us.