C++使用自定义函数阶乘求和

henwy

于 2022-09-14 08:39:26 发布

阅读量1.1k

点赞数 2

CC 4.0 BY-SA版权

文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/henwy/article/details/126799340

该程序设计了一个计算1到n的阶乘和的算法，重点关注结果的后三位。输入一个整数n，程序通过阶乘函数计算每个数的阶乘并累加，然后输出总和的后三位。样例中，当n为4时，输出33，这是阶乘和1! + 2! + 3! + 4! 的后三位。程序适用的数据范围限定在3到10之间。

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

题目描述

设 S=1!+2!+3!+…+n! 。

其中 ! 表示阶乘，如： 5!=5×4×3×2×1 。

请你设计一个程序，输出 S 的后 3 位（使用自定义函数）。

输入格式

一行一个整数 n 。

输出格式

一行一个整数，输出 S 的后 3 位，不满 3 位按实际位数输出。

样例数据

输入样例 #1	输出样例 #1
4	33

样例分析

如上所述。

数据范围

对于 100% 的数据： 3≤n≤10

解题:

#include<bits/stdc++.h>
using namespace std;
int n;
long long sum;

int factorial(int n){
	if(n==0||n==1)return 1;
	return n*=factorial(n-1)%1000;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)sum+=factorial(i);
	printf("%d",sum%1000);

	return 0;
}