递归阶乘

题目描述

计算 n!，即从 1 到 n 的所有整数的乘积，规定 0!=1。建议编写递归函数 unsigned long long fac(int n)。

输入格式

一行一个整数 n。

输出格式

输出 n!。

数据范围

0≤n≤20。

样例

0

1

1

1

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。