PTA 6-10 递归求阶乘和 (10分)

最新推荐文章于 2023-12-01 23:23:03 发布
最新推荐文章于 2023-12-01 23:23:03 发布
阅读量675 收藏 1
点赞数 1
CC 4.0 BY-SA版权
文章标签： c语言 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Se_rein/article/details/120675722
本博客介绍了如何使用C/C++编写递归函数来计算阶乘并求阶乘和。具体包括实现阶乘函数fact以及求阶乘和的函数factsum，满足PTA 6-10题目的要求。通过裁判测试程序样例展示输入输出，例如当输入为10时，fact(10)返回3628800，而sum的值为4037913。

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

PTA 6-10 递归求阶乘和 (10分)

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

函数接口定义：

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

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

裁判测试程序样例：

#include
最低0.47元/天 解锁文章

200万优质内容无限畅学
Se_rein
关注
PTA刷题日记（团体程序设计天梯赛-练习集）：L1-013 计算阶乘和 (10 分)
有朋自远方来，不亦乐乎。
10-25 235
对于给定的正整数N，需要你计算S=1!+2!+3!+...+N!。 输入格式： 输入在一行中给出一个不超过10的正整数N。 输出格式： 在一行中输出S的值。 输入样例： 3 结尾无空行 输出样例： 9 结尾无空行 思路：水 通关代码： #include<iostream> #define MAXSIZE 1000 using namespace std; int main() { int n; int sum = 0; int temp = 1;...
计算阶乘的和
麦琪家的小麦
08-29 5937
7-5 计算阶乘和（10 分） 对于给定的正整数N，需要你计算 S=1!+2!+3!+…+N!。 输入格式： 输入在一行中给出一个不超过10的正整数N。 输出格式： 在一行中输出S的值。 输入样例： 3 输出样例： 9#include<stdio.h> int fun(int n) { int i,s=1; for(i=1;i<=n;i++) s=s
递归求阶乘和--PTA
qq_44256227的博客
05-02 7683
本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。 函数接口定义： double fact( int n ); double factsum( int n ); 函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+…+n! 的值。题目保证输入输出在双精度范围内。 裁判测试程序样例： #include <stdio.h...
PTA L1-013 计算阶乘和 (10 分)
qq_62814416的博客
10-26 927
对于给定的正整数N，需要你计算S=1!+2!+3!+...+N!。 输入格式： 输入在一行中给出一个不超过10的正整数N。 输出格式： 在一行中输出S的值。 解题思路： 1.明白阶乘怎么表示，先设m=1，再设i=1,i<N,i++作为循环更新，阶乘可表示为m*i=m(m*=i). 2.明白和怎么表示S,先设S=0，再S+m=S(S+=m),因为数值m是不断更新的，当i=1时m表示1！当i=2时，m变为2！当i=3时，一开始m为2！再乘上3变为3！以此类推，S=1！+2！+3！...+n.
PTA：递归求阶乘和 (15分)（C语言）
空白的博客
04-02 6069
本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。 函数接口定义： double fact( int n ); double factsum( int n ); 函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+…+n! 的值。题目保证输入输出在双精度范围内。 裁判测试程序样例： #include <stdio.h&...
PTA C语言程序设计——递归求阶乘和
m0_51393229的博客
04-29 909
直接转载大佬文章吧原文在此
习题10-2 递归求阶乘和（15 分）
热门推荐
dazhaowudi的博客
04-26 3万+
题目来源：点击打开链接本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+...+n! 的值。函数接口定义：double fact( int n ); double factsum( int n ); 函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+...+n! 的值。题目保证输入输出在双精度范围内。裁判测试程序样例：#include &...
程序设计之C语言递归求阶乘和
LuvLucifer的博客
04-13 2975
6-9 递归求阶乘和 (15 分) 本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。 函数接口定义： double fact( int n ); double factsum( int n ); 函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+…+n! 的值。题目保证输入输出在双精度范围内。 裁判测试程序样例： #include <stdio.h> double fact( int n ); double fac
习题10-2 递归求阶乘和
m0_56566228的博客
08-22 1320
习题10-2 递归求阶乘和 浙大版《C语言程序设计（第3版）》题目集参考代码总集 本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。 函数接口定义： double fact( int n ); double factsum( int n ); 函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+…+n! 的值。题目保证输入输出在双精度范围内。 裁判测试程序样例： 输入样例1： 10 结尾无空行 输出样例1： fact(10) =
Python---递归函数实现阶乘
qq_44176343的博客
07-15 5128
文章目录1、什么是递归函数？2、递归函数示例-实现 1、什么是递归函数？ 什么是递归函数：递归函数就是在一个函数体内调用该函数本身，这个函数称为递归函数。 递归函数的组成部分：递归调用与递归终止条件。 递归函数的调用过程： 1.每递归调用一次函数，都会在栈内分配一个栈帧。 2.每次执行完一次函数，都会释放相应的空间。 递归的优缺点： 缺点：占用内存多，效率低下。 优点：思路和代码简单。 2、递归函数示例-实现 1、递归函数：使用递归来计算阶乘。 6！ = 6 * 5 * 4 * 3 * 2 *1 代码：
PTA 6-10 递归求阶乘和 (10分)
smwlucy的博客
05-23 3401
本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。 函数接口定义： double fact( int n ); double factsum( int n ); 函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+…+n! 的值。题目保证输入输出在双精度范围内。 裁判测试程序样例： #include <stdio.h> double fact( int n ); double factsum( int n ); i
PTA 习题10-2 递归求阶乘和 (15分)
eclipse_ali的博客
05-03 1316
本题要求实现一个函数，统计给定区间内的三位数中有两位数字相同的完全平方数（如144、676）的个数。 函数接口定义 int search( int n ); 其中传入的参数int n是一个三位数的正整数（最高位数字非0）。函数search返回[101, n]区间内所有满足条件的数的个数。 裁判测试程序样例： #include <stdio.h> #include <math.h...
PTA 程序设计天梯赛 Java L1-013 计算阶乘和 (10分)
qq_37079157的博客
10-26 371
L1-013 计算阶乘和 对于给定的正整数N，需要你计算 S=1!+2!+3!+…+N!。 输入格式： 输入在一行中给出一个不超过10的正整数N。 输出格式： 在一行中输出S的值。 输入样例： 3 输出样例： 9 实现代码 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { private static int num =
(PTA)6-2 使用函数求1到10的阶乘和 (10分)
Overdrive13的博客
03-11 6093
本题要求实现一个计算非负整数阶乘的简.单函数，使得可以利用该函数，计算1!+2!+⋯+10!的值。 函数接口定义： double fact( int n ); 其中n是用户传入的参数，其值不.超过10。如果n是非负整数，则该函数必须返回n的阶乘。 裁判测试程序样例.： #include <stdio.h> double fact( int n ); int main(void) { i...
PTA 计算阶乘和
2302_80853486的博客
12-01 1885
【代码】PTA 计算阶乘和。
【PTA】：计算阶乘和
星空的博客
08-29 553
对于给定的正整数N，需要你计算 S=1!+2!+3!+…+N!。 输入格式： 输入在一行中给出一个不超过10的正整数N。 输出格式： 在一行中输出S的值。 输入样例： 3 //结尾无空行 输出样例： 9 //结尾无空行 源代码 #include<bits/stdc++.h> using namespace std; int main() { int N; long long S = 0; long long jiecheng(int); cin >&g
2021-4-17【PTA】【计算阶乘和】
eternity_memory的博客
04-18 592
#include<bits/stdc++.h> using namespace std; int jc(int n){//阶乘递归函数 if(n==0){ return 1; } else{ return n*jc(n-1); } } int main(){ int n,sum=0; cin>>n; for(int i=1;i<=n;i++){ sum += jc(i);.
PTA 6-8 简单阶乘计算 (10 分)
我的博客
09-11 2146
本题要求实现一个计算非负整数阶乘的简单函数。 函数接口定义： int Factorial( const int N ); 其中N是用户传入的参数，其值不超过12。如果N是非负整数，则该函数必须返回N的阶乘，否则返回0。 裁判测试程序样例： #include <stdio.h> int Factorial( const int N ); int main() { int N, NF; scanf("%d", &N); NF = Factorial
pta 实验5-7 使用函数求1到10的阶乘和
crraxx的博客
10-16 3890
浙大版《C语言程序设计实验与习题指导（第3版）》题目集 实验5-7 使用函数求1到10的阶乘和 (10分) 本题要求实现一个计算非负整数阶乘的简单函数，使得可以利用该函数，计算1!+2!+⋯+10!的值。 函数接口定义： double fact( int n ); 其中n是用户传入的参数，其值不超过10。如果n是非负整数，则该函数必须返回n的阶乘。 裁判测试程序样例： #include <stdio.h> double fact( int n ); int main(void) {
递归求阶乘和c语言pta
最新发布
04-21
### 使用C语言递归实现阶乘的PTA代码示例 以下是基于用户需求编写的C语言递归实现阶乘的代码示例，该代码适用于PTA平台上的相关练习： ```c #include <stdio.h> // 定义递归函数用于计算阶乘 double fact(int n) { if (n == 0 || n == 1) { // 阶乘的基本情况 return 1; } return n * fact(n - 1); // 递归调用 } int main() { int n; scanf("%d", &n); // 输入一个非负整数 if (n >= 0) { // 确保输入是非负整数 printf("fact(%d) = %.0f\n", n, fact(n)); // 输出结果 } else { printf("Error: Input must be a non-negative integer.\n"); } return 0; } ``` 此代码实现了通过递归方法计算给定非负整数 `n` 的阶乘功能[^1]。如果输入为零，则直接返回一作为基本情况处理；对于其他正整数值，则利用递归关系式逐步缩小问题规模直至达到基本情形为止。 另外，在某些情况下还需要考虑累加多个连续自然数的阶乘值之和。下面提供了一段扩展版本的代码来满足这一额外需求： ```c #include <stdio.h> // 计算单个数的阶乘 double fact(int n) { if (n == 0 || n == 1) { return 1; } return n * fact(n - 1); } // 计算从1到n的所有数的阶乘之和 double factsum(int n) { if (n <= 1) { return fact(n); } return fact(n) + factsum(n - 1); } int main() { int n; scanf("%d", &n); if (n >= 0) { printf("fact(%d) = %.0f\n", n, fact(n)); printf("sum = %.0f\n", factsum(n)); } else { printf("Error: Input must be a non-negative integer.\n"); } return 0; } ``` 这段程序不仅能够单独计算某个特定数字的阶乘，还能进一步统计由第一个直到指定参数范围内的所有整数对应的阶乘总和[^4]。 #### 注意事项 - 当涉及较大数值运算时需注意数据类型的选取以防止溢出错误发生。 - 对于非法输入（如负数），应当给予适当提示并终止后续操作流程。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值