Даю 20баллов!!! Только на C++!!!!!Быстрое возведение в степень

Возводить в степень можно гораздо быстрее, чем за n умножений! Для этого нужно воспользоваться следующими рекуррентными соотношениями:

an=(a2)n/2 при чётном n,

an=a∗an−1 при нечётном n.

Реализуйте алгоритм быстрого возведения в степень. Если вы всё сделаете правильно, то количество умножений будет иметь порядок log2n.

Нельзя использовать встроенную операцию возведения в степень, в силу особенностей тестирующей системы избегайте слова pow в названии функции.

Входные данные

Вводится действительное число a и целое неотрицательное число n.

Выходные данные

Выведите ответ на задачу.

Примеры

1 ответ

Посмотреть ответы

Megamozg

2205

Ответ:
#include <iostream>

double s(double a, int er)

{

if (er == 0)

{

return 1;

}

if (er % 2 == 0)

{

return s(a * a, er / 2);

}

return a * s(a, er - 1);

}

int main()

{

double a;

int n;

std::cin >> a >> n;

std::cout << s(a, n);

return 0;

}
Объяснение:

Хороший ответ

4 апреля 2023 21:09

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Дан текст: У ЁЛКИ ИГОЛКИ КОЛКИ Составьте кодовую таблицу, поставив в соответствие каждой букве порядковый номер её первого вхождения в текст; повторны... Служебная программа для проверки и настройки компьютера называется а) контроллер б) утилита в) операционная система г) драйвер... Пирамидальная сортировка 34 31 22 16 29 28 11 27 17 28 38 33 17 29 10... грамотный музыкант способен услышанную музыку записать нотами Какое при образовании формы музыкального произведения он при этом производит Опишите сит... битовая глубина цвета равна 24 . Сколько различных оттенков серого цвета может быть отображено на экране ( серый цвет получается , если уровни яркости...