洛谷题单3-P1009 [NOIP 1998 普及组] 阶乘之和-python-流程图重构

题目描述

用高精度计算出 $S=1!+2!+3!+\cdots +n!$（$n\le 50$）。

其中 ! 表示阶乘，定义为 $n!=n\times (n-1)\times (n-2)\times \cdots \times 1$。例如，$5!=5\times 4\times 3\times 2\times 1=120$。

输入格式

一个正整数 $n$。

输出格式

一个正整数 $S$，表示计算结果。

输入输出样例

输入

3

输出

9

说明/提示

【数据范围】

对于 $100\%$ 的数据，$1\le n\le 50$。

方式

代码

class Solution:
    @staticmethod
    def oi_input():
        """从标准输入读取数据"""
        num = int(input())
        return num

    @staticmethod
    def oi_test():
        """提供测试数据"""
        return 3

    @staticmethod
    def solution(num):
        t, sum = 1, 0

        for i in range(1, num + 1):
            t *= i
            sum += t

        print(sum)

oi_input = Solution.oi_input
oi_test = Solution.oi_test
solution = Solution.solution

if __name__ == '__main__':
    num = oi_test()
    # num = oi_input()
    solution(num)

流程图

是

否

开始

初始化current_factorial=1, total_sum=0

循环控制 i=1 到 num

current_factorial *= i

total_sum += current_factorial

输出total_sum

结束