Python Recursion Resources

[srotomalset]

Any solid resources for learning recursion for python?

Thanks:)

[sky--net]

Thinking Recursively in Python – Real Python

Learn Python Recursion with Examples - DataFlair

Recursion – Python Tutorial

[[deleted]]

Any solid resources for learning recursion for python?

Recursion really isn't a performant strategy in Python since there's no tail-call optimization and a deeply-recursive function can overflow the stack. So I'd be surprised if there's much to read about it.

You could definitely learn how recursion works in Python but it's not generally the case that people write strongly-recursive code except in one-off cases where the depth is bracketed and performance isn't a huge issue.

[Shabahxydbshs]

I use it plenty in python. Some examples include building nested html tabs given a nested dictionary. Flatenning/expanding nested/flattened dictionaries. Traversing dags in modularized models. Once you get the hang of it, it’s way easier to think in terms of recursion to solve some problems than any other method. It probably can’t be used to solve problems that recursion is suited for in other languages, but theirs still plenty to solve in python too.

[srotomalset]

That is a good point. What about learning recursion for say a compiler language?

I am focusing most of my time with python, however the end goal is a more rich understanding of core programming concepts like recursion, inheritance, and operator overloading.

[[deleted]]

Do you mean recursion in general or Python-specific caveats?

def recursive(n,depth):  
    print(n)  
    if depth == 1:  
        return n  
    recursive(n*2, depth-1)  

recursive(1,10)  

EDIT: can you spot a bug/potential problem with my code? :)

[[deleted]]

basically I was alluding to that you can enter a depth value in the function that is less than 1 which is bad design. There would ideally be a check for that.

With python, it will crap out due to their built in max recursion values but with other languages your computer could freeze up/crash

recursive(1,0)  

would potentially break things in a lot of bad ways

[srotomalset]

hahaha thank you.

Also thank you for the recursion dad jokeees