Разработать рекурсивную функцию. В Visual C++

Задание. Разработать рекурсивную функцию, реализующую решение задачи согласно заданию (см. варианты). Разработать программу, которая реализует решение задачи, как с использованием рекурсивной, так и итеративной функции.