妙用Python内置函数int()快速计算等比数列前n项和

本文要点在于Python内置函数int()的用法，所以计算等比数列前n项和时没有使用数学上的公式Sn=a1*(1-q^n)/(1-q)。

一般遇到这样的问题，很容易想到使用循环来实现，以计算1+2+4+8+16+...+2^199为例，也就是计算比值q=1且数列首项a1=1的等比数列前200项的和：

>>> s = 0

>>> for i in range(200):

s += 2**i

>>> s

1606938044258990275541962092341162602522202993782792835301375

这样的代码散发着浓浓的C语言气息，不够Pythonic，如果使用Python内置函数sum()和生成器推导式的话，下面的代码看起来就比较舒服了：

>>> sum((2**i for i in range(200)))

1606938044258990275541962092341162602522202993782792835301375

代码确实简洁了很多，但实际上这一行代码的内部工作原理与上面的循环代码是一样的，所以运行效率并没有任何提高。

如果转换一下思路的话可以发现，问题中给出的求和式与二进制到十进制转换时的展开式完全一样，想通了这一点的话，就可以使用内置函数int()来实现等比数列求和式的快速计算了。

内置函数int()用来将其他形式的数字转换为整数，要求参数为整数、实数或合法的数字字符串，当参数为数字字符串时，还允许指定第二个参数base用来说明数字字符串的进制。其中，base的取值应为0或2-36之间的整数，其中0表示按数字字符串的字面含义所隐含的进制进行转换。

>>> int('1'*200, 2)

1606938044258990275541962092341162602522202993782792835301375

结果完全正确，那么效率会有提高吗？下面的运行截图非常完美地回答了这个问题。

是的，运行效率有几百倍的提高，可见这个思路是非常有意义的。比较遗憾的是，这个方法存在一点点小问题，由于函数int()自身的限制，第二个参数只能为0或者2-36之间的整数，不适用于比值q为小数或者大于36的情况。

妙用Python内置函数int()快速计算等比数列前n项和相关推荐

Python内置函数int()高级用法
int()函数常用来把其他类型转换为整数,例如: >>> int(3.2) 3 >>> int(1/3) 0 其实,int是Python内置类型之一,之所以能够当作 ...
Python 内置函数int()的用法
一.功能介绍 python中int()有两大功能 1.字符串转化为整数 2.数字转化为整数二.代码实现源程序: a = "1234" print("字符串'1234' ...
python中int的功能_Python内置函数int()高级用法
int()函数常用来把其他类型转换为整数,例如: >>> int(3.2) 3>>> int(1/3) 0 其实,int是Python内置类型之一,之所以能够当作函 ...
python 内置函数
python 内置函数 Python内置(built-in)函数随着python解释器的运行而创建.在Python的程序中,你可以随时调用这些函数,不需要定义. abs() # 求一个数的绝 ...
python内置函数可以返回列表元组_Python内置函数()可以返回列表、元组、字典、集合、字符串以及range对象中元素个数....
Python内置函数()可以返回列表.元组.字典.集合.字符串以及range对象中元素个数. 青岛远洋运输有限公司冷聚吉船长被评为全国十佳海员.()A:错B:对有源逆变是将直流电逆变成其它频率的交流 ...
python内置函数用来返回数值型序列中所有元素之和_Python内置函数______用来返回数值型序列中所有元素之和...
[填空题]表达式 int(4**0.5) 的值为 [判断题]3+4j不是合法的Python表达式. [填空题]已知列表对象x = ['11', '2', '3'],则表达式 max(x) 的值为 [填 ...
列举5个python内置函数_Python5个内建高阶函数的使用
描述本文结合各种实际的例子详细讲解了Python5个内建高阶函数的使用,能够帮助理解Python的数据结构和提高数据处理的效率,这5个函数分别是: map reduce filter sorted/ ...
python内置函数表_python学习系列--python内置函数（一）
先列出所有的python内置函数,可以看到还是挺多的. abs() 求给定数的绝对值. all() 传入一个列表,只有当列表中所有元素都是真时,该函数返回真. any( ...
python内置函数用来返回数值型序列中所有元素之和_语句x = 3==3, 5执行结束后,变量x的值为_学小易找答案...
[判断题]不可以在同一台计算机上安装多个Python版本. [填空题]表达式[1, 2, 3]*3的执行结果为 [填空题]使用切片操作在列表对象x的开始处增加一个元素3的代码为 [填空题]Python ...

妙用Python内置函数int()快速计算等比数列前n项和

妙用Python内置函数int()快速计算等比数列前n项和相关推荐

最新文章

热门文章