如果是指 从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);
}
#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;}
#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);
}
}
实现的算法很多, 下面给出一个不需要递归的算法; 需要设计两个函数。
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扩展。。。
这是由于阶乘数很大。在计算的中间过程,int类型溢出了。
可以把
int xjc = 1, yjc = 1,zjc = 1;
改为
double xjc = 1, yjc = 1,zjc = 1;