Как реализовать рекурсивный и итеративный варианты?

[BangOlsen]

Ввести с клавиатуры два натуральных числа для вычисления корня k> 1 -ого степени из числа a> = 0, используя рекуррентную формулу.

где n - количество элементов последовательности приближенных значений корня k-го степени из числа a.
Реализовать рекурсивный и итеративный варианты решении задач, используя рекурсию и оператор цикла. Сравнить эффективность рекурсивной и итеративной реализаций, определив глубину рекурсии и количество итераций цикла.