Написать функцию BinPow(), которая принимает три параметра: python3-объект a, натуральное число 0<N<1000000, и некоторую ассоциативную бинарную функцию f(). Функция BinPow() реализует алгоритм бинарного возведения в степень (кроме нулевой степени). Результатом BinPow(a, n, f) будет применение f(x) к a n-1 раз.

   1 print(BinPow(2, 33, lambda a, b: a * b), 2**33)
   2 print(BinPow("Se", 7, str.__add__))

Будучи реализована рекурсивно, эта функция укладывается в одну строку.

8589934592 8589934592
SeSeSeSeSeSeSe


CategoryHomework

LecturesCMC/PythonIntro2024/Homework_BinPow (последним исправлял пользователь FrBrGeorge 2024-10-01 09:25:56)