News for hackers. Stuff that matters.
Re:No CS Degree – Interviews with self-taught developers by ggm on Tuesday July 23, 2019 @10:44AM (#20507100)
Recursion and Abstraction, like love and herpes, are a form of disease which once caught cannot be lost, but can be shed, and so spread. Your brain is wired to look for both opportunistically, in any problem.

What a CS degree does, is teach you how to apply the infection. Some CS degrees are like innoculation against them and you come out with a degree, but no grasp of the fundamentals. Others, you learn so much you become a vector of the disease.

Re:No CS Degree – Interviews with self-taught developers by tracker1 on Tuesday July 23, 2019 @02:09PM (#20508850)
Of course, it's also possible to over-apply, which I see every bit as often as copy-pasta.
Re:No CS Degree – Interviews with self-taught developers by vegiraghav on Tuesday July 23, 2019 @11:01AM (#20507262)
recursion overrated imo.
Re:No CS Degree – Interviews with self-taught developers by arendtio on Tuesday July 23, 2019 @01:04PM (#20508272)
I disagree. To consider something overrated, its value has to be little in comparison to the effort to learn it.

For some problems, recursion is vastly superior e.g. for recursive data structure like trees. And coincidentally, often those structures are much better at delivering high-performance solutions than their naive loop-based counterparts.

Granted, it isn't easy to learn, but also not that hard. Overall, I think the gains easily outweigh the effort. And it is not like I am writing recursions all day long. Most of the time I write loops, but you should know when using recursions is the better way to go and for those times you should know how to handle them.

Re:No CS Degree – Interviews with self-taught developers by nh2 on Tuesday July 23, 2019 @02:06PM (#20508822)
Note that using function-call based recursion is a programming mistake in most common programming languages, as they have a fixed sized stack.

This includes many "functional" languages like Scala. Even Haskell had a default stack size limit until some years ago, and many Haskell based parsers crashed on large inputs due to that.

If you write programs that are supposed to process arbitrarily large inputs, you cannot use function call recursion in most cases.

(Of course this says nothing about recursion as a concept, which is fundamental and unavoidable unless you're programming, say, a traffic light.)

Re:No CS Degree – Interviews with self-taught developers by pmiller2 on Tuesday July 23, 2019 @11:34AM (#20507552)
> recursion is overrated imo

Right up until the point where you have to traverse a nested data structure.

Re:No CS Degree – Interviews with self-taught developers by aitchnyu on Tuesday July 23, 2019 @01:02PM (#20508254)
Recursive algorithms are a natural fit for recursive data structures. Recursive Fibonacci is contrived. </cliche>
Re:No CS Degree – Interviews with self-taught developers by ggm on Tuesday July 23, 2019 @11:04AM (#20507282)
iteration gets repetitive.
Re:No CS Degree – Interviews with self-taught developers by commandlinefan on Tuesday July 23, 2019 @12:14PM (#20507858)
recursion is full of itself, though.
Re:No CS Degree – Interviews with self-taught developers by berbec on Tuesday July 23, 2019 @11:32AM (#20507543)
iteration gets more repetitive.