Задание 15 Параграф 5 ГДЗ Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином:
15. Постройте эффективный алгоритм возведения числа х в степень n = 152.
Для предлагаемого задания эффективным будет алгоритм быстрого возведения в степень.
Так как 152 четное число, можно воспользоваться следующей формулой:
Xn=(X(n/2))2
По шагам:
1) Х2=Х*Х
2) Х4=(Х2)2
3) Х8=(Х4)2
4) Х9=Х*Х8
5) Х18=(Х9)2
6) Х19=Х*Х18
7) Х38=(Х19)2
8) Х76=(Х38)2
9) Х152=(Х76)2
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
