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

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

可以把

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

改为

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

以前写过类似的，可以参考一下哈

/*

5. 从五种颜色的球中选出3个，输出每种可能的组合数。要求：

1) 定义枚举类型enum Color{Yellow, Blue, Black, Red, Green}

2) 编写函数void Display( Color c)， //输出枚举常量c所对应的颜色字符串。如：c==Yellow时，则输出”Yellow”字符串

3) 编写函数void combination(int n,int k)，实现从n个球中选出k个球的所有组合数。在此函数中调用函数Display（），输出每种组合所对应的颜色，如：

red yellow blue

red yellow black

……*/

#include <stdio.h>

#include <stdlib.h>

enum Color{Yellow, Blue, Black, Red, Green}

//定义一个辅助数组，用来临时存放每一种组合结果

int temp[100]

void Display(enum Color c)

{

switch(c)

{

case Yellow:

printf("Yellow ")

break

case Blue:

printf("Blue ")

break

case Black:

printf("Black ")

break

case Red:

printf("Red ")

break

case Green:

printf("Green ")

break

}

}

//通过递归实现 num记录抽取球的个数，开始的时候num=k

void combination(int n,int k,const int num)

{

int i,j

for(i=ni>=ki--)

{

temp[k-1] = i-1//记录一个位置

if(k>1)

combination(i-1,k-1,num)

else

{

for(j=num-1j>=0j--)

Display(temp[j])

printf("\n")

}

}

}

int main()

{

combination(5,3,3)

system("pause")

return 0

}

计算排列数时，计数错误。若起始条件不变，则循环条件应为i<=n或i<n+1

#include "stdio.h"

void main()

{

long m,n,i,fac,c,s=1

scanf("m=%ld,n=%ld",&m,&n)

if(m<1||n<0||m<n) c=0//输入错误

else {

n=m<2*n?m-n:n

for(s=1,i=nii--) s*=m--

for(fac=1,i=nifac*=i--)

c=s/fac

}

printf("c=%ld",c)

}

---