正经题解｜阶乘

采用递归，$dfs(x)$ 返回 $x!$ 的值，递归终止条件可以是当 $x=0$ 时返回 $1$。

#include <iostream>
using namespace std;

int dfs(int x) {
    if (x == 0) {
        return 1;
    }
    return x * dfs(x - 1);
}
int main() {
    int n;
    cin >> n;
    cout << dfs(n);
    return 0;
}