Python implementation not working for same logic in c++

Question

I am finding a solution to a problem for which i have figured out the solution in c++ but when i try the same logic in python it gives out 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;
}

Thanks in advance.

On an unrelated note, there is nothing in the "C++" code that is specific to C++, it could be a plain C program. On a more related note, the two programs are not exactly the same: The conditions in the functions are not the same (elif versus else). — Some programmer dude
– Some programmer dude, Commented Nov 18, 2018 at 6:10

Brij Raj Kishore · Accepted Answer · 2018-11-18 06:14:33Z

4

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

This would do. However try using memorisation to reduce recursive call if you can. If you really need the to do this via recursion then use above code and append it to the python code. It will increase the recursion limit of python which is I think 997.

Source : Setting stacksize in a python script

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

answered Nov 18, 2018 at 6:14

Brij Raj Kishore

1,7251 gold badge12 silver badges25 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

FCulig · Accepted Answer · 2018-11-18 06:21:39Z

0

This is something like stack overflow prevention. Thats because python isnt particulary optimized for tail recursions.

You can change that limit, but it is not recommended (using sys.setrecursionlimit() ). If you are changing it default value set by interpreter is 1000.

answered Nov 18, 2018 at 6:21

FCulig

12 bronze badges

Collectives™ on Stack Overflow

Python implementation not working for same logic in c++

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related