组合数问题 Java版 蓝桥杯

题目描述
本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。
从4个人中选2个人参加活动，一共有6种选法。
从 n 个人中选 m 个人参加活动，一共有多少种选法？下面的程序数实现了这个功能。

代码实现

//重点： 计算公式 C(n,m)=C(n-1,m-1)+C(n-1,m)
public class Main{
    public static void main(String[] args) {
        System.out.println(fn(10, 3));
        System.out.println(fn(5, 3));
        System.out.println(fn(5, 2));
    }

    static int fn(int n, int m){
        if (m == 0 || n == m){
            return 1;
        }
        return fn(n-1, m-1) + fn(n-1, m);
    }
}