Задано правильно, считает долго, видимо Только вы задали g(26), а не g(36), и нужна сумма цифр, а не сам результат Чтобы быстрее работало, надо сохранять промежуточные результаты
Рекурсивные программы долго выполняются. Может попасться такая подстава, что программа будет выполняться вечно. Мне подобное задание попадалось на Решу ЕГЭ.