Алгоритм быстрого возведения в степень (C++)

pow (a, n) есть функция возведения в степень.

Пример. Составьте программу быстрого возведения в степень.

Программный код:

#include <iostream>

using namespace std;

int pow (int a, int n) {

  if (n == 0) {

    return 1; }

  if (n % 2 == 0) {

    return pow (a * a, n / 2);}

  return a * pow (a, n - 1);

}

int main () {

  count << pow (5, 7);

  return 0;

}