练习2-18 求组合数（阶乘递归）

最新推荐文章于 2025-07-01 22:02:22 发布

YelloJesse

最新推荐文章于 2025-07-01 22:02:22 发布

阅读量1.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言练习

本文链接：https://blog.youkuaiyun.com/YelloJesse/article/details/82597850

C语言练习专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一个简单的C程序，用于计算从n个不同元素中取出m个元素的组合数。程序通过递归函数fact计算阶乘，并给出了完整的源代码及输入输出样例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求编写程序，根据公式Cnm = 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 x) {
	if (x == 1 || x == 0)	return 1;    //递归出口是x为0或1的情况。
	else return x * fact(x - 1);    //递归入口。
}

int main(void) {
	int m, n;
	double result;
	
	scanf("%d %d", &m, &n);
	result = fact(n) / (fact(m) * fact(n - m)); 
	printf("result = %.0f", result);    //.0表示小数的位数是0位。
	
	return 0;
}

Tip: 本题要注意归纳阶乘的递归写法。