What is the pseudocode of fatorial notation?

Answer 1

First, the answer to what is factorial. Factorial is denoted by '!' N! = N * (N-1) * (N-2) * ... * 3 * 2 * 1. For example, 5! = 5 * 4 * 3 * 2 * 1 = 120.

There are two approaches to coding a function that will calculate n!. One does it iteratively, and the other recursively.

Iteratively:

factorial (n){

result <- 1

for(i <- 1; i <= n; i <- i + 1){

result <- result * i

}

return result

}

Recursively:

factorial (n){

if n is 1 return 1

return n * factorial(n - 1)

}

Note that n must be 1 or greater for each of the above methods.