Python实现不适用于c ++中的相同逻辑

Posted 2023-02-21

【中文标题】Python实现不适用于c ++中的相同逻辑

【英文标题】：Python implementation not working for same logic in c++

【发布时间】：2019-04-20 20:25:06

【问题描述】：

我正在寻找一个问题的解决方案，我已经在 c++ 中找到了解决方案，但是当我在 python 中尝试相同的逻辑时，它给出了RecursionError: maximum recursion depth exceeded in comparison。

x=2
y=500

#Python Implementation

def F(x,y):
    if(x==0):
        return (y+1)%1000
    if(x>0 and y==0):
        return F(x - 1, 1)%1000
    else:
        return F(x - 1, F(x, y - 1))

print(str(F(x,y)))


#C++ Implementation

int f(int x,int y)

if(x==0)
    return (y+1)%1000;
if(x>0&&y==0)
    return f(x-1,1)%1000;
else
    return f(x-1,f(x,y-1));


int main()

 int x,y;
 scanf("%d%d",&x,&y);
 printf ("%03d", f(x,y));
 return 0;

提前致谢。

【问题讨论】：

在不相关的注释中，“C++”代码中没有任何特定于 C++ 的内容，它可能是一个普通的 C 程序。在更相关的说明中，这两个程序并不完全相同：函数中的条件不一样（elif 与 else）。

更新请检查

【参考方案1】：

这类似于堆栈溢出预防。那是因为 python 没有特别针对尾递归进行优化。

您可以更改该限制，但不建议这样做（使用 sys.setrecursionlimit() ）。如果您要更改它，解释器设置的默认值为 1000。

【参考方案2】：

import resource, sys
resource.setrlimit(resource.RLIMIT_STACK, (2**29,-1))
sys.setrecursionlimit(10**6)

这样就可以了。但是，如果可以，请尝试使用记忆来减少递归调用。如果您确实需要通过递归来执行此操作，请使用上面的代码并将其附加到 python 代码中。它会增加python的递归限制，我认为是997。

来源：Setting stacksize in a python script

What is the maximum recursion depth in Python, and how to increase it?