Oasis, 23 bytes
n!
Surprised nobody posted it yet.
ExplanationTry it online
n!
n Push n (The argument)
! Push the factorial of the top of the stack
Implicit outputn*1
For the recursive version, it's 3 bytesExplanation:
n*1
n Push n
* Multiply the two items on the top of the stack
Because there is only one item on the stack, A(n - 1) is pushed
Implicit output
1 Special case A(0) = 1