从前有座山,山里有座庙……

访问flyai.club,一键创建你的人工智能项目

之前看到了个冷笑话,感觉很有意思。

void tellStory()

{

printf("从前有座山\n");

printf("山上有座庙\n");

printf("庙里有个老和尚和一个小和尚\n");

printf("有一天\n");

printf("小和尚对老和尚说\n");

printf("\"给我讲个故事吧\"\n");

printf("于是, 老和尚说: \n");

tellStory();

}

原代码是C写的,试着转换成了python:

#!/bin/env

# encoding: utf-8

def tellStory(cnt):

print "从前有座山\n"

print "山上有座庙\n"

print "庙里有个老和尚和一个小和尚\n"

print "有一天\n"

print "小和尚对老和尚说\n"

print "\"给我讲个故事吧\"\n"

print "于是, 老和尚说: \n"

print "-----------\n在%s年前\n" % cnt

cnt += 2

tellStory(cnt)

if __name__ == '__main__':

tellStory(1)

不过由于python编译器对递归最大嵌套层数的限制,这个版本执行的并不理想,于是几经google有了以下版本:

#!/bin/env

# encoding: utf-8

from sys import maxint

def tellStory(cnt):

rtn_str = ''

rtn_str += "从前有座山\n"

rtn_str += "山上有座庙\n"

rtn_str += "庙里有个老和尚和一个小和尚\n"

rtn_str += "有一天\n"

rtn_str += "小和尚对老和尚说\n"

rtn_str += "\"给我讲个故事吧\"\n"

rtn_str += "于是, 老和尚说: \n"

rtn_str += "-----------\n在%s年前\n" % cnt

yield rtn_str

if __name__ == '__main__':

for i in xrange(1, maxint, 2):

for e in tellStory(i):

print e

使用yield+xrange代替print+range,避免出现中间变量过大导致的MemoryError。

这个版本会无限执行下去,直到达到py的最大整数"9223372036854775807"或系统内存不足。

总结:

1、Python中++运算符作用与其他语言有很大不同:

>>> i = 1

>>> ++i

1

>>> i++

File "", line 1

i++

^

SyntaxError: invalid syntax

>>>

要实现自加或自减运算,最好使用+=或-=。

2、Python中range方法会直接生成一个list供遍历或其他操作,而xrange的工作方式类似使用了yield的生成器,每次调用时计算一个值返回。因此在遍历时,xrange的性能要优于range,特别是数据量巨大的情况下。

原文 | http://www.cnblogs.com/harelion/p/4908343.html

— End —

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180519A0ABBF00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

扫码关注云+社区

领取腾讯云代金券