Recursão: fatoriais

Crie uma função recursiva que retorne n!, o produto de cada número inteiro positivo de 1 até n.

Exemplos

Program.Factorial(5) ➞ 120
Program.Factorial(3) ➞ 6
Program.Factorial(0) ➞ 1

Notas

• As entradas variam de 0 a 20.
• Por definição, 0! e 1! são ambos 1.
• Use recursão; o resultado cabe em um long de C#.