题解 | #牛牛的排列数#

知识点：

函数：递归。

注意：可能会出现：n-m<0，这时直接 return 0。

#include <iostream>
using namespace std;

long factorial(int n);

int main() {
    int n, m;
    int res;

    cin >> n >> m;

    if (n < m) {
        res = 0;
    } else {
        res = factorial(n) / factorial(n - m);
    }

    cout << res;

    return 0;
}

long factorial(int n) {
    if (n == 1) {
        return 1;
    } else {
        return n * factorial(n - 1);
    }
}