MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/1x58u7b/howprogramminghaschanged/pgmwxby/?context=3
r/ProgrammerHumor • u/shizzy0 • 2d ago
103 comments sorted by
View all comments
322
Both have terrible stack usage.
148 u/temperamentalfish 2d 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. 111 u/robin_888 2d 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 2d ago Teach Tower of Hanoi as example of recursion, that one actually requires it and can't be done faster
148
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.
111 u/robin_888 2d 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 2d ago Teach Tower of Hanoi as example of recursion, that one actually requires it and can't be done faster
111
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 2d 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
322
u/torsten_dev 2d ago
Both have terrible stack usage.