本题要求编写程序，根据公式：

$$ C_n^m = \frac{n!} {m!(n-m)!} $$

算出从n个不同元素中取出m个元素（m≤n）的组合数。

建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。

输入格式:
输入在一行中给出两个正整数m和n（m≤n），以空格分隔。

输出格式:
按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。

输入样例:

2 7

输出样例:

result = 21

#include <stdio.h>
double fact(int);
int main(int argc, const char *argv[])
{
    int m,n;
    double result;
    scanf("%d %d",&m,&n);
    if(n>=m && m>0)
    {
        result = fact(n)/(fact(m)*fact(n-m));
        printf("result = %g\n",result);
    }
    return 0;
}
double fact(int n)
{
    if(1 == n || 0 == n)//若没考虑到0的阶乘，会造成段错误
        return 1.0;
    else
        return 1.0*n*fact(n-1);
}

段错误 Segmentation fault

当m == n时，(n-m)! == 0！。若遗漏0！则会导致递归函数返回1.0*0*func(-1)，其中func(-1)进一步递归返回1.0*(-1)*func(-2)......递归没有了退出去的条件限制，递归将一直调用下去，直至没有内存空间可以访问。

本文链接：https://shengto.top/c/pat_51.html

转载时须注明出处及本声明