练习2-18 求组合数 (15分) PTA 浙大版《C语言程序设计（第3版）》题目集

PTA 浙大版《C语言程序设计（第3版）》题目集

练习2-18 求组合数 (15分)

输入格式:

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

输出格式:

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

输入样例:

2 7

输出样例:

result = 21

#include<stdio.h>
double fact(int number);//数字是整型

int main(void)
{
    int m, n;
    scanf("%d %d", &m, &n);
    if ( m <= n )
        printf("result = %.0f", fact(n) / fact(m) / fact( n - m));

    return 0;
}

double fact(int number)
{
    int i;
    double factorial_number = 1.0;//注意：这里是double类型
    for(i = 1; i <= number; i++)//计算阶层
        factorial_number *= i;
    
    return factorial_number;
}