实验10-3 递归求阶乘和 (15 分)

原创于 2021-08-07 16:11:23 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了如何使用递归实现一个计算非负整数阶乘的函数，并结合该函数求1!+2!+3!+...+n!的求和功能。通过实例展示了如何在双精度范围内处理阶乘运算及求和过程。

本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+...+n! 的值。

函数接口定义：

double fact( int n );
double factsum( int n );

函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+...+n! 的值。题目保证输入输出在双精度范围内。

double fact( int n )
{
	double sum=0;
	if(n==0||n==1)
	{
		sum=1;
	}
	if(n>1)
	{
		sum=fact(n-1)*n;
	}
	return sum;
	
}
double factsum( int n )
{
	double sum=0;
	int i;
	for(i=1;i<=n;i++)
	{
		sum=sum+fact(i);
	}
	return sum;
}