нужно составить алгоритм

Рейтинг: -2Ответов: 2Опубликовано: 09.02.2023

Алгоритм возведения любого целого положительного числа в любую целую положительную степень, не используя стандартные функции языка программирования

Ответы

▲ 1

Это довольно просто!

С помощью int и input вводим любое целое число и степень. После чего с помощью if проверяем является ли число и степень положительными. И если они таковыми являются - возводим число в степень и выводим ответ.

a = int(input("Введите число: "))

if a > 0:
    n = int(input("Введите степень: "))
    if n > 0:
        c = a**n
        print("Ответ: ", c)
    else:
        print("Степень не является положительной.")
else:
    print("Число не является положительным.")
▲ 0

Вопрос очень простой, достаточно вспомнить, что такое возведение в степень.

def my_pow(a: int, n: int) -> int:
    res = 1
    for _ in range(n):
        res *= a
    return res

Также есть простой и не сложный алгоритм, который предлагали в комментариях под этим вопросом: алгоритм бинарного возведения в степень. Вот одна из его реализаций:

def binpow(a: int, n: int) -> int:
    res = 1
    while n:
        if n & 1:
            res *= a
        a *= a
        n >>= 1
    return res