Алгоритм бинарного (быстрого) возведения в степень использует рекурсию:
- Пример. Составьте программу быстрого возведения в степень.
- 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;
}
Информатика • 10 класс
459
Алгоритм быстрого возведения в степень (C++)
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках