排列,就是指从给定n个数的元素中取出指定r个数的元素,进行排序,我们用A(n,r)表示,
组合,则是指从给定n个数的元素中仅仅取出指定r个数的元素,不考虑排序,我们用C(n,r)表示.
很显然,C(n,r)=n!/(r!*(n-r)!). 其中t的阶乘t!=1×2×3×.…×t
在这里,求阶乘多次出现,我们可以写一个函数int jc(int n)实现求n!,然后实现在主函数里调用该函数求组合。
排列,就是指从给定n个数的元素中取出指定r个数的元素,进行排序,我们用A(n,r)表示,
组合,则是指从给定n个数的元素中仅仅取出指定r个数的元素,不考虑排序,我们用C(n,r)表示.
很显然,C(n,r)=n!/(r!*(n-r)!). 其中t的阶乘t!=1×2×3×.…×t
在这里,求阶乘多次出现,我们可以写一个函数int jc(int n)实现求n!,然后实现在主函数里调用该函数求组合。
多组测试数据,先输入一个整数t表示组数,然后是t行,每行输入2个整数,分别是n和r( 1 <= r <= n <= 10)
对于每组数据,输出一行,内容为一个整数,即C(n,r)的值
2 3 2 4 2
3 6