> 2. Посчитать количество понедельников и количество пятниц в текущем году. прочитать чтобы не делать тупо перебор всех дней года: https://www.convertunits.com/dates/howmany/Mondays-in-2018
Просили бы через рекурсию решать только задачи с деревьями, где её использование оправдано. Но только ради прикола ей факториалы считать - такое себе.
Ради прикола и хотят посмотреть может интервьюируемый в рекурсию, а не во всё остальное придуманное не по делу.