Рекурсивная функция для нахождения степени числа

@Fershtein · Регистрация: 07.03.2019

Студворк — интернет-сервис помощи студентам

Здравствуйте. Я написал программу, которая вычисляет степень числа с положительным и отрицательным целыми показателями.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
x1,x2=map(float,input().split())
s=1
if (x2<0):
    def stepen(x1,x2):
        global s
        if (x2==0):
            return (1/s)
        else:
            s=s*x1
            return stepen(x1,x2+1)
    print((stepen(x1,x2)))
else:
    def stepenya(x1,x2):
        global s
        if (x2==0):
            return (s)
        else:
            s=s*x1
            return stepenya(x1,x2-1)
    print((stepenya(x1,x2)))

При загрузке кода на сайт с проверкой выдает частичное решение (какие-то 2 теста не прохожу). Можете подсказать, что не так в моем коде?

Ссылка на сайт с проверкой кода: https://informatics.msk.ru/mod... erid=252#1

@thyrex · 01.10.2022, 23:37

Сообщение от Fershtein

Проблемное основание: 1.00001

проблемные все целой частью 1 и любым количеством нулей, превышающем 1, в дробной части перед завершающей единицей

@Fershtein · 01.10.2022, 23:40 **[ТС]**

Ошибка во время 1.00001 в степени 100000. Видимо, не хватает памяти?

Добавлено через 55 секунд

Сообщение от thyrex

проблемные все целой частью 1 и любым количеством нулей, превышающем 1, в дробной части перед завершающей единицей

Нет, я прям много проверок сделал. Входные данные, где выдает ошибку: 1.00001 в степени 100000

@Alexarh · 02.10.2022, 01:03

Зарегистировался на проверяющем сайте, чтобы проверить, код от Aael проходит все тесты.

@Fershtein · 02.10.2022, 01:41 **[ТС]**

Сообщение от Aael

ошибка скорее всего StackOverflow, пробуйте бинарный алгоритм или еще какой-нибудь, который быстрее сходится

Сообщение от Aael

def func(a, b): return \
1 if b ==0 else \
1 / func(a, -b) if b < 0 else \
a * func(a, b-1) if b % 2 == 1 else\
(t := func(a, b // 2)) * t
print(func(*map(float, input().split())))

Спасибо. Но, откровенно говоря, не думал, что это нам загадывал преподаватель XD

Но в любом случае большое спасибо, чтобы помогли разобраться с этой змеюкой

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .

@Alexarh 2431 / 1474 / 633 Регистрация: 01.11.2021 Сообщений: 2,269
	02.10.2022, 01:03
	Зарегистировался на проверяющем сайте, чтобы проверить, код от Aael проходит все тесты. 0