Звучит как случай для Рекурсия на натуральные числа ! (Я предполагаю, что вы используете Как разрабатывать программы . Если нет, попробуйте прочитать его, потому что он учит вас процессу решения таких проблем.)
Запишите несколько примеров. Начните с самого простого примера, который вы можете придумать. Действительно очень простой пример, о котором вы, возможно, даже и не подумали.
Запишите шаблон для рекурсии по аргументу натурального числа. Адаптируйте шаблон к вашей функции (имя функции, дополнительный аргумент).
Тогда подумайте, как заполнить пробелы.