4 ms·

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