本文共 1768 字,大约阅读时间需要 5 分钟。
需求:
阶乘:也是数学里的一种术语;阶乘指从1乘以2乘以3乘以4一直乘到所要求的数;在表达阶乘时,就使用“!”来表示。如h阶乘,就表示为h!;阶乘一般很难计算,因为积都很大。
提问:求1+2!+3!+...+20!的和
实现环境:python3
编辑器:pycharm
分析:1、阶乘的计算就是比较麻烦的一部分,用递归函数实现是比较好的方案,先定义一个递归函数实现求阶乘功能。
1 2 3 4 5 6 7 8 | def recursion(n): '定义递归函数实现求阶乘功能' if n = = 1 : return 1 else : return n * recursion(n - 1 ) |
2、求和思路,可以直接求和,也可以定义一个列表将for遍历遍历得到的阶乘结果追加到列表,然后使用sum()函数求和。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 | sum_0 = 0 print ( "for循环直接调用递归函数求和" .center( 80 , "*" )) #显示效果明显 for i in range ( 1 , 21 ): sum_0 + = recursion(i) print (sum_0) 列表求和方案: list = [] #定义一个空的列表,将调用递归函数生成的阶乘值追加到列表 print ( "将1-20的阶乘写入列表,使用sum函数求和" .center( 80 , "*" )) #显示效果明显 for i in range ( 1 , 21 ): list .append(recursion(i)) # 将调用递归函数生成的阶乘值追加到列表 print ( sum ( list )) #列表求和 两者代码行数一样多都可以实现其功能。 |
使用知识点:递归函数 for循环 range()函数等。
完整源代码以及结果:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | #/usr/bin/env python #_*_coding:utf-8_*_ def recursion(n): '定义递归函数实现求阶乘功能' if n = = 1 : return 1 else : return n * recursion(n - 1 ) list = [] #定义一个空的列表,将调用递归函数生成的阶乘值追加到列表 print ( "将1-20的阶乘写入列表,使用sum函数求和" .center( 80 , "*" )) #显示效果明显 for i in range ( 1 , 21 ): list .append(recursion(i)) # 将调用递归函数生成的阶乘值追加到列表 print ( sum ( list )) #列表求和 sum_0 = 0 print ( "for循环直接调用递归函数求和" .center( 80 , "*" )) #显示效果明显 for i in range ( 1 , 21 ): sum_0 + = recursion(i) print (sum_0) 结果: * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 将 1 - 20 的阶乘写入列表,使用 sum 函数求和 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2561327494111820313 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * for 循环直接调用递归函数求和 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2561327494111820313 |
经过验证两者都可以实现基本的功能,但是未测试更大数据量的计算。
本文转自 tianya1993 51CTO博客,原文链接:http://blog.51cto.com/dreamlinux/1910979,如需转载请自行联系原作者