Рекурсия

Имейте в виду, что многие из задач ниже на самом деле проще и правильнее решать не рекурсией, а циклом (в частности, никогда не пишите факториал или числа Фибоначчи рекурсией!). Но понимать, что такое рекурсия, надо, и очень полезно потренироваться на задачах ниже.