Программа не возводит отрицательное число в отрицательную степень

@fdas123 · Регистрация: 17.09.2021

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

Добрый день. Программа на Python не проходит последний тест(выдает WA). В ходе ручных тестов выяснилось, что программа молчит на ввод аналогичный допустим -5 -5, т.е отрицательное число в отрицательную степень не возводится. В чем может быть причина, что нужно поправить или добавить в код?
Функция powerRecursion обязательно должна быть рекурсивной.

Сама задача: Напишите рекурсивную функцию, возводящую число a в степень n. Гарантируется, что все числа "помещаются" в стандартные вещественные (a и ответ) и целые (n) типы. Число n может быть отрицательным.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
def powerRecursion(a,n):
    if a == 0:
        return 0
    elif a > 0 and n == 0:
        return 1
    elif a < 0 and n == 0:
        return 1
    elif n < 0:
        return 1 / (a*powerRecursion(a, -n-1))
    elif n == 1:
        return a
    else:
        return a*powerRecursion(a, n-1)
 
a, n = input().split()
a = float(a)  
n = float(n)
if ((n - int(n) > 0) and (n < 0)) or (a == n == 0) or (n - int(n) > 0) or (n % 1 > 0):
    print('Invalid') 
else:
    if n - int(n) > 0:
        print('Invalid')
    result1 = powerRecursion(a,n)
    if result1 - int(result1) > 0:
        print(result1)
    if result1 - int(result1) == 0:
        print(int(result1))

@Semen-Semenich · 01.05.2022, 17:51

Python
1
return 1 / (a*powerRecursion(a, -n-1))

может

Python
1
return 1 / (a*powerRecursion(a, -n + 1))

вы же уменьшаете отрицательное число при каждом вызове и 0 оно никогда не станет

@anton78spb · 01.05.2022, 18:10

fdas123,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def power_recursion(a,n):
    if n == 0:
        return 1
    if a == 0:
        return 0
    if n == 1:
        return a
    if n > 1:
        return a * power_recursion(a, n - 1)
    if n < 0:
        return 1 / power_recursion(a, -n)
        
a, n = map(float, input().split())
print(power_recursion(a, n))

@fdas123 · 01.05.2022, 19:01 **[ТС]**

Теперь работает, но все равно последний тест проходить отказывается. Спасибо большое

@Gdez · 01.05.2022, 20:01

fdas123, возможно там 0^0 -> у математиков нет точного ответа - 1 или "нет решения"

@fdas123 · 02.05.2022, 00:10 **[ТС]**

Очень странная возникла проблема, но число -5 не возводится в -5 степень. Именно вот на эту комбинацию программа ничего не выводит, хотя я заменил строчки как вы писали. Остальные отрицательные числа возводятся в отрицательную степень. Может знаете как исправить?

Добавлено через 57 секунд
Аналогично не возводится -5 в -3, -5 в -4 и -5 в -5

@idealist · 02.05.2022, 00:12

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def powerRecursion(a, n):
    if not n:
        return 1
    if not a:
        if n > 0:
            return 0
        else:
            return float('inf')
    if n < 0:
        return powerRecursion(1/a, -n)
    return a * powerRecursion( a, n-1 )
#==============================================================================
while True:
    a, n = input('a, n = ').split()
    a = float(a)
    n = int(n)
    print( powerRecursion(a, n) )
    print()

@anton78spb · 02.05.2022, 00:24

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

Очень странная возникла проблема, но число -5 не возводится в -5 степень. Именно вот на эту комбинацию программа ничего не выводит, хотя я заменил строчки как вы писали. Остальные отрицательные числа возводятся в отрицательную степень. Может знаете как исправить?
Добавлено через 57 секунд
Аналогично не возводится -5 в -3, -5 в -4 и -5 в -5

Что-то странно, у меня все нормально выводит.
Программа не возводит отрицательное число в отрицательную степень

Code
1
2
3
4
5
6
-5 -3
-0.008
-5 -4
0.0016
-5 -5
-0.00032

Добавлено через 2 минуты
Вот прямо код, без ввода, прямо с подставленными числами.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def power_recursion(a,n):
    if n == 0:
        return 1
    if a == 0:
        return 0
    if n == 1:
        return a
    if n > 1:
        return a * power_recursion(a, n - 1)
    if n < 0:
        return 1 / power_recursion(a, -n)
        
# a, n = map(float, input().split())
print(power_recursion(-5, -3))
print(power_recursion(-5, -4))
print(power_recursion(-5, -5))

Code
1
2
3
-0.008
0.0016
-0.00032

@idealist · 02.05.2022, 02:24

В сообщении 7 я перемудрил что-то.
Вот так правильнее:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def powerRecursion(a, n):
    if not n:
        return 1
    if not a:
        return 0
    if n < 0:
        return powerRecursion(1/a, -n)
    return a * powerRecursion( a, n-1 )
#==============================================================================
while True:
    a, n = input('a, n = ').split()
    a = float(a)
    n = int(n)
    print( powerRecursion(a, n) )
    print()

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника 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. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

@fdas123 0 / 0 / 0 Регистрация: 17.09.2021 Сообщений: 29
	01.05.2022, 19:01 [ТС]
	Теперь работает, но все равно последний тест проходить отказывается. Спасибо большое 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	01.05.2022, 20:01
	fdas123, возможно там 0^0 -> у математиков нет точного ответа - 1 или "нет решения" 0

@fdas123 0 / 0 / 0 Регистрация: 17.09.2021 Сообщений: 29
	02.05.2022, 00:10 [ТС]
	Очень странная возникла проблема, но число -5 не возводится в -5 степень. Именно вот на эту комбинацию программа ничего не выводит, хотя я заменил строчки как вы писали. Остальные отрицательные числа возводятся в отрицательную степень. Может знаете как исправить? Добавлено через 57 секунд Аналогично не возводится -5 в -3, -5 в -4 и -5 в -5 0