题目:
输入两个正整数n、m,要求输出组合数C(n,m)。 例如,当n=5、m=3时,组合数C(5,3)=(5×4×3)/(3×2×1)=10。 组合数可用以下公式计算:
输入格式:
测试数据有多组,处理到文件尾。每组测试输入两个整数n,m(0 < m ≤ n ≤ 20)。
输出格式:
对于每组测试,输出组合数。
输入样例:
5 3
20 12
输出样例:
10
125970
思路:主要是对组合数的理解,比如C(4,2)=(4×3)/(2×1)=6而C(3,1)+C(3,2)=6;即C(n,m)=C(n-1,m)+C(n-1,m-1);