函数题：阶乘

要求实现一个递归函数，求$n!(0≤n≤20)$。

### 函数接口定义：
c++
long long int fact(int n);

其中n是用户传入的参数。

### 裁判测试程序样例：
c++
#include<iostream>
using namespace std;

//输入n，求其阶乘并输出，处理到文件尾
int main() {
int n;
while(cin>>n) {
cout<<fact(n)<<endl;
}
return 0;
}

### 输入样例：

in
3
5


### 输出样例：

out
6
120






答案：若无答案欢迎评论