Даю 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 00:09

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

Найти нужный

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

Дана кодировочная таблица(первая цифра кода-номер строки, вторая номер столбца) С помощью этой таблицы зашифруйте фразу: Я умею работать с информацией... 1. На чем основано действие антивирусной программы? 1. На удалении зараженных файлов; 2. На ожидании начала вирусной атаки; 3. На сравнении програм... Выберите фрагмент программы, в котором ищется произведение 1*2*3*4*5 p:=1; i:=1; while i<=5 do begin p:=p*i; i:=i+1; end; p:=1; i:=1; while i<=... В каком случае разные файлы могут иметь одинаковые имена? 1) если они имеют разный размер; 2)если они созданы в разное время; 3) если они находятся в... Как сделать схему в Ворде? Подскажите...