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

440

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

Алгоритм бинарного (быстрого) возведения в степень использует рекурсию:
$𝑎^{𝑛} = \{\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}$
Пример. Составьте программу быстрого возведения в степень.
Программный код:

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

Рекомендуем

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

Китайская Народная Республика. Общая характеристика страны

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

Соединённое Королевство Великобритании и Северной Ирландии. Общая характеристика страны

История • 11 класс

Мир и процессы глобализации в новых условиях. Россия в современном мире

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

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

Учителю

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

Ученику

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

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

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