Дано целое число х и натуральное н. составьте алгоритм вычисления х в степени н.

Предыдущий
вопрос Следующий
вопрос

Для вычисления числа x в степени n можно воспользоваться следующим алгоритмом:

Инициализируем переменную result = 1.Запускаем цикл от 1 до n.На каждой итерации умножаем result на x.После завершения цикла результатом будет число x в степени n.

Пример на языке программирования Python:

def power(x, n):
result = 1
for i in range(n):
result *= x
return result
x = 2
n = 3
print(power(x, n)) # Выведет 8 (2^3)

Данный алгоритм работает за время O(n), так как требуется n умножений для вычисления числа x в степени n.