Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Скриптовые языки программирования > Python
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.07.2016, 09:51   #1
Артем Ветик
Пользователь
 
Регистрация: 20.07.2016
Сообщений: 18
По умолчанию функция возведения в степень без циклов и **

Дано действительное положительное число a и целое неотрицательное число n. Вычислите a^n не используя циклы, возведение в степень через ** и функцию math.pow(), а используя рекуррентное соотношение a^n=a⋅a^(n-1).

Решение оформите в виде функции power(a, n).
Артем Ветик вне форума Ответить с цитированием
Старый 24.07.2016, 10:18   #2
Aleksandr H.
2 the Nation Glory
Старожил
 
Аватар для Aleksandr H.
 
Регистрация: 27.05.2014
Сообщений: 3,289
По умолчанию

Гуглом можно пользоваться?

Код:
def fastExp(b, n):
    def even(n):#проверка четности
        if n%2==0:
            return 1
        return 0
    if n==0:
        return 1
    if even(n):
        return fastExp(b, n/2)**2
    return b*fastExp(b, n-1)
Кто умер, но не забыт, тот бессмертен.
Лао-Цзы.
Aleksandr H. вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Функция возведения числа в степень harvey Помощь студентам 3 17.04.2013 21:49
Функция возведения в степень больше 0, но меньше 1 Noob325 Помощь студентам 7 14.12.2012 14:15
алгоритм возведения в степень Luni4ka Помощь студентам 1 21.04.2011 01:24
Функция возведения в степень KING_t.r.b.e. Общие вопросы C/C++ 6 24.11.2010 15:37
C# ф-я возведения вещ числа в целую степень без include<math.h> Mitya999 Помощь студентам 5 14.12.2009 16:30