Информатика • 10 класс

310

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

Алгоритм бинарного (быстрого) возведения в степень использует рекурсию:
$𝑎^{𝑛} = \{\begin{matrix} \begin{matrix} 1, п р и 𝑛 = 0; \\ 𝑎^{\frac{𝑛}{2}} \cdot 𝑎^{\frac{𝑛}{2}}, п р и (𝑛 m o d 2) = 0; \end{matrix} \\ 𝑎^{𝑛 - 1} \cdot 𝑎, п р и (𝑛 m o d 2) = 1 . \end{matrix}$
Пример. Составьте программу быстрого возведения в степень.
Программный код:

Было полезно?

Рекомендуем

География • 9 класс

География металлургии чёрных металлов. Место России в мировом производстве

Математика • 7 класс

Графическое решение систем двух линейных уравнений с двумя неизвестными

Математика • 7 класс

Рациональные числа и действия с ними

Вы учитель или ученик?

Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ

Учителю

Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников

Ученику

Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках

Зарегистрироваться в «Облаке знаний»

Пользуясь нашим сайтом, вы соглашаетесь с тем, что мы используем cookies 🍪