相关疑难解决方法(0)

Python优化尾递归吗?

我有以下代码失败,出现以下错误:

RuntimeError:超出最大递归深度

我试图重写它以允许尾递归优化(TCO).我相信如果发生TCO,这段代码应该是成功的.

def trisum(n, csum):
    if n == 0:
        return csum
    else:
        return trisum(n - 1, csum + n)

print(trisum(1000, 0))
Run Code Online (Sandbox Code Playgroud)

我是否应该断定Python不执行任何类型的TCO,或者我只是需要以不同的方式定义它?

python stack-overflow recursion stack tail-recursion

182
推荐指数
5
解决办法
6万
查看次数

什么是"开销"?

我是计算机科学专业的学生,​​在谈到程序和各种各样时,我听到了"开销"这个词.这究竟是什么意思?

overhead

132
推荐指数
7
解决办法
8万
查看次数

为什么在调用函数时会有开销?

人们常常说,在程序中调用函数会产生一定的开销,或者不可避免地会产生其他问题。与没有该函数调用的类似程序相比,这可以更好地解释吗?

c optimization performance memory-management overhead

6
推荐指数
2
解决办法
8391
查看次数