Возвести число в степень, не используя стандартные функции

@Bog_prog · Регистрация: 01.01.2014

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

Дано действительное положительное число a и целоe число n.

Вычислите aⁿ. Решение оформите в виде функции power(a, n).

Стандартной функцией возведения в степерь пользоваться нельзя.

Думал делать как-то так:

Python
1
2
3
4
5
6
7
a,n = float(input()),int(input())
def power(a,n):
      if n == 0:
            return 1
      elif n>0: return a*power(a,n-1)
      else: return 1/a*power(a,n+1)
print (power(a,n))

Проходит 42 теста из 44
(В 2 остальных "Ошибка во время выполнения программы")
Помогите, пожалуйста!

@ivsatel · 02.01.2014, 01:40

Bog_prog,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
# -*- coding: utf-8 -*-
 
a, n, = float(input()), int(input())
 
def power(a,n):
    z, c, rez, arr = 0, 1, 0, []
    while c < n:
        if n < 3:
            arr.append(a * a)
            rez += arr[z]
        else:
            if c < 2:
                arr.append(a * a)
                rez += arr[z]
            else:
                arr.append(a)
                rez *= arr[z]
        c += 1
        z += 1
    return rez
 
print ("power(a,n)", power(a,n))

Добавлено через 24 минуты
Так не много лучше:

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
# -*- coding: utf-8 -*-
 
a, n, = float(input()), int(input())
 
def power(a,n):
    z, c, rez, arr = 0, 1, 0, []
    if n > 1:
        while c < n:
            if n == 2:
                arr.append(a * a)
                rez += arr[z]
            else:
                if c < 2:
                    arr.append(a * a)
                    rez += arr[z]
                else:
                    arr.append(a)
                    rez *= arr[z]
            c += 1
            z += 1
    else:
        rez += a
    return rez
 
print ("power(a,n)", power(a,n), a**n)

@gng · 02.01.2014, 20:55

def power(a,n):
if a == 0: return 0
if n < 0:
a= 1.0/a
n= -n
res= 1
while n > 0:
res= res * a
n= n-1
return res

Добавлено через 1 минуту

Python
1
2
3
4
5
6
7
8
9
10
def power(a,n):
    if a == 0: return 0
    if n < 0:
        a= 1.0/a
        n= -n
    res= 1
    while n > 0:
        res= res * a
        n= n-1
    return res

Добавлено через 1 час 33 минуты
PS. Строка 2 - лишняя. По условию a > 0. Тем более, значение 0**0 - не определено.

@Wolkodav · 04.01.2014, 01:40

Bog_prog, ну можно схетрить, и сделать через exp, это не возведение числа в степень...

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@Wolkodav 842 / 480 / 58 Регистрация: 18.09.2012 Сообщений: 1,688
	04.01.2014, 01:40
	Bog_prog, ну можно схетрить, и сделать через exp, это не возведение числа в степень... 0