RosettaCodeData/Task/Factorial/Lean/factorial.lean

5 lines
98 B
Plaintext

def factorial (n : Nat) : Nat :=
match n with
| 0 => 1
| (k + 1) => (k + 1) * factorial (k)