Question

[C语言]1到10取出3个不同的数共有多少种组合方式？

从1到10中取出3个不同的数，共有多少种组合方式？
我代入了数学中的组合公式，即10！/（3！*7！），用递归函数求出各数的阶乘后再进行运算。
我的程序如下，能通过编译，但运行时显示的是空白？求赐教
#include <stdio.h>
#include <conio.h>
long faca(int x)
{
long f;
f=x*faca(x-1);
return f;
}

long facb(int y)
{
long f;
f=y*faca(y-1);
return f;
}

long facc(int z)
{
long f;
f=z*faca(z-1);
return f;
}

void main()
{
int m=10,n=3,j;
long c;
j=m-n;
c=faca(m)/(facb(n)*facc(j));
printf("%ld\n",c);
getch();
}

Answer 1

首先，我不知道你为啥同一个递归函数花里胡哨的定义成了三个看似不一样的函数。。。。
第二，你难道没发现你的函数有无限循环的漏洞？比如faca（3），你知道这代表什么吗？按照你的定义来看，facade（3）实际执行的是3*2*1*0*-1*-2*-3*。。。（无限循环），而你所要的是3！对吧，所以你的函数里应该加一个对于x值的判断，是不是啊？
给你个法案：
long faca(int x)
{
long f;
if（x==0）return 1;
else{
f=x*faca(x-1);
return f;
}
}
当然，这也是有漏洞的，因为没考虑x为负数的情况，就当是留一半思考给你吧~~

Answer 2

#include <stdio.h>
long faca(int x)
{
if(x==0)
return 1;
long f;
f=x*faca(x-1);
return f;
}

long facb(int y)
{
if(y==0)
return 1;
long f;
f=y*faca(y-1);
return f;
}

long facc(int z)
{
if(z==0)
return 1;
long f;
f=z*faca(z-1);
return f;
}

void main()
{
int m=10,n=3,j;
long c;
j=m-n;
c=faca(m)/(facb(n)*facc(j));
printf("%ld\n",c);
getchar();
}
在vc6.0下通过，正解，老兄的递归没有结束条件，会无限运行下去，所以不会得到结果。其实上面的函数只要一个就可以了，三个完全是重复的！