C语言怎么用递归求组合数

Question

求大神指导啊，递归基本思想了解，但是不知道怎么去表达，要求用公式C(n，r)=C(n,r-1)*(n-r+1)/r

Answer 1

int compute(int n, int r) {
    return compute(n, r-1) * (n-r+1)/r;
}