c语言编写函数计算组合数,c语言用函数求组合数

计算组合数 c语言

如果是指　从m个不同元素中取出n（n≤m）个元素的所有组合的个数 的话

#include"stdio.h"

int fac(int n) /*阶乘函数*/

{

int s,i;

s=1;

for(i=1;i=n;i++)

{

s*=i;

}

return(s);

}

main()

{

int n,m,c;

scanf("%d %d",m,n);

c=fac(m)/(fac(n)*fac(m-n));

printf("%d\n",c);

}

相关问答

Q1: C语言编写一个嵌套函数计算组合数

#includestdio.h

int c(int n,int m){

int i,s=1;

for(i=m;i=m-n+1;i--)s*=i;

for(i=n;i=2;i--)s/=i;

return s;}

int f(int k,int m,int n){

int i,s=0;

for(i=k;i=k+n;i++)s+=c(i,m);

return s;}

int main(){

int k,m,n;

printf("输入k,m,n\n");

scanf("%d%d%d",k,m,n);

printf("%d",f(k,m,n));

return 0;}

Q2: 用c语言编程，求组合数！

#include stdio.h

void main()

{

void choose(int a,int b);

int a,b,c,d;

printf("请输入两个整数，以0,0结束\n");

scanf("%d,%d",a,b);

scanf("%d,%d",c,d);

if(c==0d==0)

choose(a,b);

}

void choose(int a,int b)

{

if(ba)

{

printf("error!");

}

else

{

int fenmu=b,fenzi=a;

for(int i=a-1;ia-b;i--)

fenzi*=i;

for(int j=b-1;j1;j--)

fenmu*=j;

int temp;

temp=fenzi/fenmu;

printf("%d",temp);

}

}

Q3: 用C语言求组合数

实现的算法很多， 下面给出一个不需要递归的算法； 需要设计两个函数。

unsigned long factorial (unsigned long n);

long long perm(unsigned long m, unsigned long n);

unsigned long factorial (unsigned long n)

{

unsigned long value = (n == 0) ? 1 : n;

while( n = 2 )

value *= --n;

return value;

}

long long perm(unsigned long m, unsigned long n)

{

if (m n)

return -1;

else

return (unsigned long) (factorial(n)/factorial(n-m));

}

只为了mn就要返回－1， 有点浪费啊～～～

注意求值范围， 如果需要可以int64扩展。。。

Q4: 一个C语言求组合数的程序

这是由于阶乘数很大。在计算的中间过程，int类型溢出了。

可以把

int xjc = 1, yjc = 1,zjc = 1;

改为

double xjc = 1, yjc = 1,zjc = 1;