组合函数C(n,k)在给定的n个元素的集合中求不同的（无序的）k个元素的子集的个数.该函数可以用以下公式计公式计算：C(n,k)=P(n,k)/k!其中,P(n,k)=(n)(n-1)…(n-k+2)(n-k+1)是排列函数,即求从n到n-k+1

Question

组合函数C(n,k)在给定的n个元素的集合中求不同的（无序的）k个元素的子集的个数.该函数可以用以下公式计
公式计算：
C(n,k) = P(n,k)/k!
其中,P(n,k) = (n)(n-1)…(n-k+2)(n-k+1)是排列函数,即求从n到n-k+1的k个整数的乘积.
要求该程序由主函数、组合函数、排列函数和阶乘函数组成.

Answer 1

我定下这个单子了啊,楼下的兄弟们别给我抢了!..编写中
OK了!测试结果 n=3 k=2 res=3 不知道对不对,我不懂这个公式.,
#include
#include
int pailie(int n,int k)
{
\x05int res=1;
\x05for(int i=n;i>=n-k+1;i--)
\x05{
\x05\x05res=i*res;
\x05}
\x05return res;
\x05
}
int kfun(int k)
{
\x05int res=1;
\x05for(int i=1;i=n-k+1;i--)
\x05{
\x05\x05res=i*res;
\x05}
\x05return res;
\x05
}
int kfun(int k)
{
\x05int res=1;
\x05for(int i=1;i