求1,1!+2!,1!+2!+3!,,.....1!+2!+3!+...+n!前N项的和

求1,1!+2!,1!+2!+3!,1!+2!+3!+4!,.....1!+2!+3!+...+n!的和

这是别人给我的一道题,看着很简单,在开始做题的时候在脑中想了想,绕来绕去,给自己绕进去了,直接敲代码,但是因为思路不清晰,敲出来的代码非常的乱.

最后在纸上写了写,整理一下思路,明确之后,很快就写出来了.这里用数组来实现.

1. 首先要先求阶乘
2. 再求每一项中阶乘的和
3. 最终再求每一项的和.
4. 代码

/*
求1,1!+2!,1!+2!+3!,1!+2!+3!+4!,.....1!+2!+3!+...+n!的和
1,2,6,24,120,,720,
*/

#include <stdio.h>

int main(void)
{
	int i,n,sum;
	int a[500] = { 0 }, b[500] = { 0 };

	for (int k = 0;k < 5;k++)
	{
		printf("please input number!\n");
		scanf_s("%d", &n);
		for (i = 0;i < n;i++)
		{
			if (i == 0)
			{
				a[i] = 1;
				b[i] = 1;
			}
			else
			{
				a[i] = a[i - 1] * (i + 1);
				b[i] = b[i - 1] + a[i];
			}
		}

		for (i = 0, sum = 0;i < n;i++)
		{
			sum += b[i];
			printf("b[%d] = %d\t", i, b[i]);
		}
		printf("sum = %d\n", sum);
	}
	return 0;
}

 

阶乘和阶乘的和,当n为1的时候,这时值为1.

要和后面的循环分别开来判断.

当n>2时,用for循环来执行循环,得出的结果直接存储到数组中,a[i]

求阶乘和时,也可以计算完和直接存储到数组中,b[i]

经过优化,阶乘的循环和求阶乘和循环可以用一个循环体.

最终,再求最终的和sum.