Добро, не мора рекурзија како решение на задачава, ама може ако ти е така полесно да размислуваш.
Еве поправено решение. Имај предвид дека името на агенцијата не е една буква (така да неможеш да користиш низа од g знаци, туку може на пример низа од g стрингови).