专栏首页Python小屋妙用Python内置函数int()快速计算等比数列前n项和

妙用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小屋(Python_xiaowu),作者:董付国

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2016-11-06

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Python统计共同参演电影最多的演员组合

    问题描述和样本数据请参考昨天的文章Python读取Excel文件统计演员参演电影 下面的代码是昨天代码的继续,在获取了每个演员参演的电影之后,继续使用最后排好序...

    Python小屋屋主
  • Python查杀Windows系统中指定进程

    下面的代码需要Windows API和Python标准库ctypes的相关知识。 from ctypes.wintypes import * from cty...

    Python小屋屋主
  • Python自动控制鼠标中键滚动并截屏保存图像

    程序启动3秒之后自动控制鼠标滚动,使得鼠标下方的窗口自动向下滚动并对屏幕上指定区域进行截图保存为图像文件。

    Python小屋屋主
  • Spark【面试】

    首先map task会从本地文件系统读取数据,转换成key-value形式的键值对集合

    Java帮帮
  • 启用ODM极速调优IO (r2笔记66天)

    在平时的工作中,数据库所处的文件系统是vxfs的话,可以考虑启用veritas的odm特性。 ODM(Oracle Dsk Manager)是在oracle 9...

    jeanron100
  • 什么叫代码的可读性?为什么说Kotlin的可读性比Java好?

    不久之前,我看了一篇文章,大意是Kotlin与Java之间的对比,像这种文章,我一般是直接忽略的,但是那天我还是打开了,然后就看到一个非常吃惊的结果。 里面有一...

    企鹅号小编
  • 【错】ImportError: No module named flask_sqlalchemy

    使用uwsgi --ini uwsgi.ini可以运行,但是使用系统服务启动时却报错

    静默加载
  • 为什么说Kotlin的可读性比Java好?

    作者|小创 编辑|覃云 不久之前,我看了一篇文章,大意是 Kotlin 与 Java 之间的对比,像这种文章,我一般是直接忽略的,但是那天我还是打开了,然后就看...

    企鹅号小编
  • 读会搜索引擎

    搜索引擎一般由索引管理器,索引检索器,索引构建器,文档管理器组成。 索引管理器,顾名思义是管理带有索引结构的数据,负责对索引的访问。那么索引是怎么管理的呢?不...

    哒呵呵
  • 《剑指 offer》刷题记录之:树 & 栈和队列

    其中每个子树的遍历顺序同样满足对应的前序或中序遍历顺序。对于这一题,我们可以采用「递归」或者「迭代」(循环)的方式来求解。递归的方法相对来说要更加简洁一些,而迭...

    口仆

扫码关注云+社区

领取腾讯云代金券