Hacker News Reader

Instead you need to understand induction, which is non trivial as well..

Yes, but induction and recursion are essentially the same thing. If you understand one, the other is pretty obvious.