码迷,mamicode.com
首页 > 编程语言 > 详细

程序员的冷笑话 python版本

时间:2015-10-25 12:01:08      阅读:279      评论:0      收藏:0      [点我收藏+]

标签:

在伯乐在线上看到了个冷笑话,感觉很有意思。

 1 void tellStory()
 2 {
 3     printf("从前有座山\n");
 4     printf("山上有座庙\n");
 5     printf("庙里有个老和尚和一个小和尚\n");
 6     printf("有一天\n");
 7     printf("小和尚对老和尚说\n");
 8     printf("\"给我讲个故事吧\"\n");
 9     printf("于是, 老和尚说: \n");
10     tellStory();
11 }

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

 1 #!/bin/env
 2 # encoding: utf-8
 3 
 4 def tellStory(cnt):
 5     print "从前有座山\n"
 6     print "山上有座庙\n"
 7     print "庙里有个老和尚和一个小和尚\n"
 8     print "有一天\n"
 9     print "小和尚对老和尚说\n"
10     print "\"给我讲个故事吧\"\n"
11     print "于是, 老和尚说: \n"
12     print "-----------\n在%s年前\n" % cnt
13     cnt += 2
14     tellStory(cnt)
15 
16 if __name__ == __main__:
17     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 "<stdin>", line 1
i++
^
SyntaxError: invalid syntax
>>>

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

 

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

程序员的冷笑话 python版本

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!