How not to teach recursion (2021)
parentheticallyspeaking.org
How not to teach recursion (2021)
1–10 of 121 posts
Re: How not to teach recursion (2021)
#2I'm still looking to understand the difference between recursive definitions and inductive ones...
Re: How not to teach recursion (2021)
#3I'm still looking to understand the difference between recursive definitions and inductive ones...
If you've looked at recursive functions then you should also look at recursive functions.
Re: How not to teach recursion (2021)
#4Re: How not to teach recursion (2021)
#5While I agree with the overall argument, reading this was a bit frustrating. The article made all kinds of interesting points and observations, but didn't really explain any of them. For example, I'd love to know what the difference between recursion and cyclicity is.
Re: How not to teach recursion (2021)
#6I'm still looking to understand the difference between recursive definitions and inductive ones...
If you've looked at recursive functions then you should also look at recursive functions.
The jargon file entry for "tail recursion" read: "If you haven't grown tired of it already, see tail recursion."
Re: How not to teach recursion (2021)
#7Just let it speak for itself.
Re: How not to teach recursion (2021)
#8I'm still looking to understand the difference between recursive definitions and inductive ones...
Iteration is just recursion over a list/array/generator.
Re: How not to teach recursion (2021)
#9While I agree with the overall argument, reading this was a bit frustrating. The article made all kinds of interesting points and observations, but didn't really explain any of them. For example, I'd love to know what the difference between recursion and cyclicity is.
A recursive definition for something makes reference to that self-same definition, but it always has a base case to break the endless regress. Non-programming example: in grammar, a noun phrase might be defined as a noun, or a modifier and a noun phrase.
Re: How not to teach recursion (2021)
#10I'm still looking to understand the difference between recursive definitions and inductive ones...
I think the closest short answer is that recursive definitions are just a special case of inductive ones for writing functions.