Регистрация
LikiMikhoelis
24.10.2021 20:01
Информатика
Есть ответ 👍

1,Әңгіме мазмұны арқылы қандай кейіпкермен таныстың? 2,Тортайға ұқсас қандай кейіпкерді білесің?
3.Тортайдың арманы не?
5,Оқиға қай кезеңді суреттеп жазады?
6.Әңгіме қалай аяқталды?​

147
449
Посмотреть ответы 1

Ответы на вопрос:

loloh333
loloh333
4,6(22 оценок)

=== Python 3.8.3 ===

def fastExp(b, n):

   def even(n):

       if n % 2 == 0:

           return True

       return False

   if n == 0:

       return 1

   if even(n):

       #Можно было написать return fastExp(b, b/2) ** 2, но операцию возведения в степень использовать нам запретили.

       res = fastExp(b, n/2)

       return res*res

   return b*fastExp(b, n-1)

def main():

   base = float(input())

   exp = int(input())

   print(fastExp(base, exp))

if __name__ == "__main__":

   main()

Предложенные тесты проходит. Сам алгоритм быстрого возведения в степень реализован в виде функции fastExp(b, n)

Популярно: Информатика