输入一个非负整数n的值(n不超过20)，编程输出n!(n的阶乘)。程序中的整数请定义成long long型。请定义递归函数计算阶乘。 输入样例: 5 输出样例: 120 输入样例: 3 输出样例: 6 输入样例: 1

以下是一个使用递归函数计算阶乘的示例程序：

#include <iostream>
using namespace std;

long long fact(int n) {
    if (n == 0 || n == 1) {
        return 1;
    } else {
        return n * fact(n - 1);
    }
}

int main() {
    int n;
    cout << "请输入一个非负整数n的值：";
    cin >> n;
    cout << n << "! = " << fact(n) << endl;
    return 0;
}