Операция возведения в степень - C (СИ)

Дано вещественное число

и натуральное число

. Вычислить значения a¹, a², a³, a⁴, aⁿ. Операцию возведения в степень не использовать. Программа должна быть на Си.

Листинг программы

double myPow(double a, int n)
{
    if (n==0) 
      return 1.0;
    else
      return myPow(a,n/2) * myPow(a, n-n/2);
}

Объяснение кода листинга программы

Функция myPow принимает два аргумента: a и n.
Если n равно 0, функция возвращает 1.0.
В противном случае, функция рекурсивно вызывает саму себя с аргументами a и n/2.
Затем, результат этого вызова умножается на результат вызова функции myPow с аргументами a и (n-n/2).
Все это возвращается в качестве результата функции.