等比数列求和python_妙用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

你可能感兴趣的:(等比数列求和python)