Asaf Karagila
I don't have much choice...

Posts tagged induction

Multiple Choice

Which answer is the most correct?

  1. All of the above.
  2. All of the above.
  3. All of the above.
  4. All of the above.
  5. None of the above.
Continue reading...

Factorial algorithms and recursive thoughts

Recursion: recursion. As the joke goes. But that's actually a misnomer, since that would be an ill-founded definition, which is exactly the point where you can't do a recursive definition. I'm not here to analyse that joke, though. I'm here to talk about something else.

Some time ago, I was looking for something, and I couldn't even tell you what, and I came across an algorithm for computing the factorial of a number by recursion. Let's review the standard way recursive algorithm first:

Continue reading...