访问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 —
领取专属 10元无门槛券
私享最新 技术干货