Recursive factorial function maximum recursion depth python

Question

Hello everyone I made a recursive factorial to compare it with a normal one and the problem is that it only reaches the number 5 and there it gets corrupted

Error: RecursionError: maximum recursion depth exceeded while calling a Python object

import time

def factorial(n):
    res=1
    while n>1:
        res*=n
        n-=1
    return res

def factorial_r(n):
    print(n)
    if n==1:
        return 1
    return n*factorial_r(n-1)

if __name__=="__main__":
    n=1000
    c=time.time()
    factorial(n)
    f = time.time()
    print(f-c)

    c =time.time()
    factorial_r(n)
    f = time.time()
    print(f-c)

It's factorial_r Is there something that I am not understanding well? something i did wrong?

Does this answer your question? Recursion limit gives error in factorial function — DarrylG
– DarrylG, Commented Apr 11, 2021 at 3:20

ubershmekel · Accepted Answer · 2021-04-11 03:16:34Z

1

I don't know which version of Python you're using, but the problem is Python does have a recursion limit. Meaning, the stack depth is limited. That is actually a useful feature to avoid accidental infinite recursion loops.

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

Where they suggest

import sys
sys.setrecursionlimit(1500)

answered Apr 11, 2021 at 3:16

ubershmekel

13k10 gold badges81 silver badges98 bronze badges

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

Collectives™ on Stack Overflow

Recursive factorial function maximum recursion depth python

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related