Составьте блок - схему возведения числа а в степень в. для возведения используйте цикл.

Yuki16 Yuki16    2   12.06.2019 20:40    2

Ответы
tchasikova2018 tchasikova2018  10.07.2020 07:57
Блок-схема во вложении.
Конечно, она реализует самый примитивный алгоритм, который заключается в умножении В раз А на А.
Существуют более оптимальные алгоритмы, основанные на двоичном представлении В.
Пусть В=5. Его двоичное представление 101, т.е. 2²+1. Это означает. что нам надо перемножить А и (А*А)². Т.е. вычисление оптимально идет так: С=А², С=С², С=С*А. Итого три умножения вместо четырех. Для больших В "экономия умножений" будет очень большой. Например, для В=1024 потребуется не 1023 умножения, а всего 10.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика