Modest opinions  
by a humble autodidact

2010年1月7日

信春哥！Python递归原地满状态变显式堆栈！入教即送尾递归优化！
摘要： 问题：有Python函数一枚，用递归写成。运行时超出Python的递归深度，现欲将其由在堆栈中分配空间改为在堆中分配空间（即用malloc）。解决方法：首先，from heaprecursion import *。然后对目标函数进行改造，假设要改造的递归函数为def func(p1, p2)：1.把函数中的递归调用func(exp1,exp2)改成yield RECURSION(exp1,exp2... 阅读全文
posted @ 2010-01-07 21:26 yushih 阅读(1043) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3