ColdWater@lemmy.ca to linuxmemes@lemmy.worldEnglish · edit-2vor 2 MonatenWine acronymlemmy.caimagemessage-square92fedilinkarrow-up1557arrow-down114
arrow-up1543arrow-down1imageWine acronymlemmy.caColdWater@lemmy.ca to linuxmemes@lemmy.worldEnglish · edit-2vor 2 Monatenmessage-square92fedilink
minus-squareѕєχυαℓ ρσℓутσρє@lemmy.sdf.orglinkfedilinkarrow-up2·vor 2 MonatenI haven’t really done much recursion in Python, but can’t we do a tail-recursive version so that it (almost) never reaches recursion depth issues?
minus-squarelightnegative@lemmy.worldlinkfedilinkarrow-up5·vor 2 MonatenWe cannot, Python explicitly doesn’t do TCO. http://neopythonic.blogspot.com/2009/04/tail-recursion-elimination.html?m=1
I haven’t really done much recursion in Python, but can’t we do a tail-recursive version so that it (almost) never reaches recursion depth issues?
We cannot, Python explicitly doesn’t do TCO.
http://neopythonic.blogspot.com/2009/04/tail-recursion-elimination.html?m=1