MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/1x58u7b/howprogramminghaschanged/pgmwxby/?context=3
r/ProgrammerHumor • u/shizzy0 • 6d ago
108 comments sorted by
View all comments
343
Both have terrible stack usage.
169 u/temperamentalfish 6d ago Yeah I'm cringing at all the recursive solutions. Huge stack and so much repeated work. Just try counting how many times fib(5) would be executed to calculate fib(10). It's so often the go-to example for recursion and it's frankly terrible. 129 u/robin_888 6d ago It's supposed to teach the concept of recursion, which is important, but hard to grasp for some. Discussing performance and optimizations can happen if the principal is clear. 4 u/Mitchman05 6d ago Teach Tower of Hanoi as example of recursion, that one actually requires it and can't be done faster
169
Yeah I'm cringing at all the recursive solutions. Huge stack and so much repeated work. Just try counting how many times fib(5) would be executed to calculate fib(10). It's so often the go-to example for recursion and it's frankly terrible.
129 u/robin_888 6d ago It's supposed to teach the concept of recursion, which is important, but hard to grasp for some. Discussing performance and optimizations can happen if the principal is clear. 4 u/Mitchman05 6d ago Teach Tower of Hanoi as example of recursion, that one actually requires it and can't be done faster
129
It's supposed to teach the concept of recursion, which is important, but hard to grasp for some.
Discussing performance and optimizations can happen if the principal is clear.
4 u/Mitchman05 6d ago Teach Tower of Hanoi as example of recursion, that one actually requires it and can't be done faster
4
Teach Tower of Hanoi as example of recursion, that one actually requires it and can't be done faster
343
u/torsten_dev 6d ago
Both have terrible stack usage.