练习2-18 求组合数

浙大版《C语言程序设计（第4版）》题目集参考答案

---

本题要求编写程序，根据公式Cnm​=m!(n−m)!n!​算出从n个不同元素中取出m个元素（m≤n）的组合数。

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

输入格式:

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

输出格式:

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

输入样例:

2 7

输出样例:

result = 21

提交结果：

基本思路：

***函数递归：>函数自己调用自己***

1.创建两个变量，接收两个正整数m,n

2.创建变量接收组合数结果，三个阶乘利用自定义函数实现或者循环

3.按照格式输出结果

代码实现：

1.非函数（不推荐）

int main()
{
    int m = 0;//正整数m
    int n = 0;//正整数n
    scanf("%d %d", &m, &n);//接收正整数m,n
    double n_fact = 1;//n的阶乘初始化
    for (int i = 1; i <= n; i++)//n的阶乘
    {
        n_fact *= i;
    }
    double m_fact = 1;//m的阶乘初始化
    for (int i = 1; i <= m; i++)m的阶乘
    {
        m_fact *= i;
    }
    double n_m_fact = 1;//n-m的阶乘初始化
    for (int i = 1; i <= n - m; i++)//n-m的阶乘
    {
        n_m_fact *= i;
    }
    double result = n_fact / (m_fact * n_m_fact);//计算组合数
    printf("result = %.0lf", result);//打印结果
    return 0;
}

2.自定义函数（推荐）

#include<stdio.h>
double fact(int n);//函数声明
int main()
{
    int m = 0;//正整数
    int n = 0;//正整数n
    scanf("%d %d", &m, &n);//接收正整数m和n
    double result = 0;//接收组合数计算结果
    result = fact(n) / (fact(m) * fact(n - m));//计算组合数
    printf("result = %.0lf", result);//打印结果
    return 0;
}
double fact(int n)//函数定义
{
    double fact = 1;//阶乘初始化
    for (int i = 1; i <= n; i++)//n的阶乘
    {
        fact *= i;//累乘
    }
    return fact;//返回结果
}

3.递归 

#include<stdio.h>
double fact(int n);//函数声明
int main()
{
    int m = 0;//正整数
    int n = 0;//正整数n
    scanf("%d %d", &m, &n);//接收正整数m和n
    double result = 0;//接收组合数计算结果
    result = fact(n) / (fact(m) * fact(n - m));//计算组合数
    printf("result = %.0lf", result);//打印结果
    return 0;
}
double fact(int n)//函数定义
{
    if (n == 0 || n == 1)//0是n==m时，1是递归限制条件
    {
        return 1;
    }
    else
    {
        return n * fact(n - 1);//递归
    }
}

欢迎提问和纠错，共同讨论一起进步！