标签：
在伯乐在线上看到了个冷笑话，感觉很有意思。
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，特别是数据量巨大的情况下。
标签：
原文地址：http://www.cnblogs.com/harelion/p/4908343.html
