洛谷 P1009 题解

最新推荐文章于 2023-10-09 07:45:15 发布

_落冥_

最新推荐文章于 2023-10-09 07:45:15 发布

阅读量841

点赞数

分类专栏：洛谷文章标签： python

本文链接：https://blog.youkuaiyun.com/StringError/article/details/104650143

版权

本文介绍了如何通过递归解决洛谷P1009问题，详细解析了代码逻辑，从样例入手解释递归过程。递归在编程中起到类似循环的作用，具有基线条件和递归条件。尽管递归可能导致栈空间增加，但在适当情况下，递归可以提供更简洁的解决方案。

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

今天，我终于吧递归给学会了！！[faceclap]

def fact(x):#定义乘阶函数
    if x == 1:#特判
        return 1;
    else:
        return x * fact(x - 1)#调用自己
Sum = 0
for i in range(1, int(input()) + 1):#我不友善，真的！
    Sum += fact(i)
print(Sum)输出

来，讲解一下这整个代码的套路：

从样例入手：

输入 $3$

$f o r$ 从 $1$ 开始：

$1$ 返回 $1$ ， $1 = 1$

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

_落冥_

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

洛谷P1009 (解放双手的探索)

weixin_44090305的博客

06-06

1357

Description 用高精度计算出S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘，例如：5!=5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1。 Input 一个正整数NN。 Output 一个正整数SS，表示计算结果。 Input Sample 3 Output Sample ...

【洛谷题解】 P1009 阶乘之和

Rocky_Skye的博客

04-20

826

目录分析Python版1 输入2 阶乘(1) for循环(2) 连乘3 外面一层for循环4 连加5 输出6 完整代码C++版打表分析这道题说要用高精度来写,但是Python完全不用,自带高精那么我不讲C++辣! 但是我依然仁慈的来讲一下C++。 Python版 1 输入这个地方可以用int(): num = int(input()) 或者用eval(): num = eval(input()) 但是千万不能不写,因为这两个函数都是可以将str类型转成int类型的,如果不加,那么就会出错。 2

参与评论您还未登录，请先登录后发表或查看评论

【洛谷】P1009阶乘之和

deze1991的专栏

09-19

215

题目链接：https://www.luogu.org/problemnew/show/P1009 题意：给一个整数n(n<50),求$ \sum^{n}_{i=1} i! $ 题解：我。。拿py水的。。主要是今天想练练python,后面再更C++的解法吧。（咕咕咕）代码： 1 n = input() 2 n = int(n) 3 ans =...

洛谷P1009题解

vccwx的博客

08-17

647

本蒟蒻的第一篇题解，还请各位大牛多指教。题目要求输入n,求出1~n每个数的阶乘之和S。那我们就可以得出代码: #include<bits/stdc++.h>//万能头文件 using namespace std; long long n,ans,t=1;//t用于存储每个数的阶乘 int main(){ //输入 cin>>n; //计算 for(int i=1;i<=n;i++){ t*=i;//计算当前数的阶乘 ans+=t;//求和

洛谷 P1009 [NOIP1998 普及组] 阶乘之和

脚踏实地，仰望星空

07-08

564

高精度加高精度、高精度乘低精度

洛谷P1724题解（请不要抄袭！）

06-17

洛谷P1427题解，若要复制or下载，请与我联系，如要改编，也请联系，若发现未经我同意的复制、下载、改编，直接举报。

洛谷 P1009 [NOIP1998 普及组] 阶乘之和 C++题解

Lucasincyber的博客

08-12

479

由于给出 n 的数据范围过大，而 C++ 存储量有限，用 unsigned long long 也存不下稍微大一点的 n，所以需要用到高精度乘法和高精度加法结合来实现。由题目可知，题目给出一个整数 n（n ≤ 50），求。

洛谷p1009c++题解

2301_79116138的博客

08-20

241

先上题目好吧！

洛谷 P1009 阶乘之和

HJ921004的博客

11-25

394

P1009 阶乘之和题目描述用高精度计算出S=1！+2！+3！+…+n！(n≤50) 其中“！”表示阶乘，例如：5！=5*4*3*2*1。输入输出格式输入格式：一个正整数N。输出格式：一个正整数S，表示计算结果。输入输出样例输入样例#1：复制 3 输出样例#1：复制 9...

C++洛谷题解(34)——P1009

None

07-12

1059

题号：P1009，题名：阶乘之和

洛谷1009题

Jjw的博客

01-29

277

洛谷1009题哈哈哈哈，我胡汉三又回来啦这个题目如果用c++/c做的话，小伙伴们会面临什么问题呢，首先就是数据太长了，C++的long long类型是无法存储的哦（亲身测试了），相信聪明的你，立马反应“用大整数呀”。给聪明的你点赞。可是C++的大整数真的太让人头疼了，超级长，一点都不友好，试想一下，比赛的时候，你要写将近一百行的大整数运算，隔壁Java的牲口小伙伴竟然用BigInteger。所以来一场C++的自救吧。下面上正菜 #include<iostream> //不要用万能头文件！！

洛谷P1009题解（全AC）

ThreeDoves的博客

10-09

1831

表示阶乘，定义为 n!而int的取值范围为： -2^31——2^31-1，即-2147483648——2147483647，约2*10E9。前面我们讲了高精度是把每位的数字分别存到数组中，因此高精度的读取和加减乘除方式也会和常规有所不同。最容易想到的是，创建数组jc[n]，jc[0] = 1!举个例子，如果存入三位数，那么百位的数字会存储在a[2]，而个位在a[0]。

洛谷----P1009 阶乘之和

0k-ok

02-01

451

大提琴的声音就像一条河，左岸是我无法忘却的回忆，右岸是我值得紧握的璀璨年华，中间流淌的，是我年年岁岁淡淡的感伤。 #include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cstring> #include <...

洛谷题解P1009阶乘之和---C++

xiao_bai_12138的博客

08-15

901

P1009阶乘之和题目题目描述用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘，例如：5!=5×4×3×2×15!=5 输入格式一个正整数N。输出格式一个正整数S，表示计算结果。样例输入输出输入：3 输出：9 解题思路主要算法高精度算法高精度算法是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘

洛谷P1009 [NOIP1998 普及组] 阶乘之和题解+高精度加法、高精度乘法介绍

Clouding_Yu的博客

02-09

3167

高精度加法乘法

【洛谷】【高精度】P1009 [NOIP1998 普及组] 阶乘之和

要像蜗牛一样一步一步往上爬！

07-24

1962

题目链接：https://www.luogu.com.cn/problem/P1009 题目描述用高精度计算出 S = 1! + 2! + 3! + …+ n!（n≤50）。其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入格式一个正整数 n。输出格式一个正整数 S，表示计算结果。测试样例输入 3 输出 9 解题思路 1.要注意高精度，可能会想到用__int128，但是当你算到45的阶乘是就会发现这个也不够用了，而且算的很慢，不如自己手写一个高精度，我在这里用的是一个一位数组。 2

每天一道python编程-洛谷P1009

qq_40584427的博客

02-21

391

这道题求阶乘之和，考察精度，但是python自带高精度所以写起来几乎没有难度，是一道水题 n=input() n=int(n) s=0 for i in range(1,n+1): m=1 for j in range(2,i+1): m=m*j s += m print(s) ...

洛谷P1009 阶乘和

zliang_ma的博客

02-03

539

洛谷P1009 阶乘和题目：用高精度计算出S=1!+2!+3!+…+n! (n≤50) 其中“!”表示阶乘，例如：5!=5×4×3×2×1。下面开始解析 ———————————不怎么华丽的分割线——————————— 这道题如果没有那句“用高精度计算” 初学者都能写对但是如果加上可就大不相同其实难度也不高也就是高精加+高精阶乘这道题对于中等水平选手来说主要有两个难点： 1、高精...

洛谷P1009（阶乘之和）

ly3098268698的博客

07-16

547

洛谷P1009 还是没学会高精，唉，又浪费了内存，愧疚啊代码如下： #include<iostream> const long long num = 100000000000000000; using namespace std; struct big { long long num1 = 0; long long num2 = 0; long long num3 = 0; long long num4 = 0; }; big add(big a, big b) {//将两个高精度

洛谷p1036题解java