Codegolf — Возведение Натуральных Чисел В Степень С Использованием Только Примитивных Целочисленных Операций.

Реализуйте гипервозведение в степень/тетрацию без использования '^' [закрыто] pow() function (exponentiation) for natural numbers, in a language of your choosing, using only , (47 ответов) Закрыт 6 лет назад., Задача Реализуйте C-эквивалент добавлениевычитание

(который включает в себя отрицание и сравнения), сдвиг битовлогические операции

на подписанных и/или неподписанных

целые числа

и, конечно, цикл. (Обратите внимание, что это отличается от гипервозведение в степень/тетрация , что является повторным возведением в степень. Это всего лишь одно применение возведения в степень, которое можно математически выразить как многократное умножение.) Это задача по кодовому гольфу, поэтому самый короткий ответ — король. Входные предположения Вы выполняете вычисления х поднят до

й

власть. Вы можете предположить, что х ≥ 1 и

й

≥ 1, поскольку 0 не является натуральным числом. (Другими словами, вам не обязательно проверять 0⁰.)

Выход

Ява, 84

Скучный метод «сложения в двойном цикле». Один цикл предназначен для умножения, другой делает это более одного раза. Работает до переполнения

 
 
 
 
 
 
 
 
 
 
 
 
 
 PS E:\> .\pow.ps1 10076.45 77
1.79755288402548E+308
PS E:\> .\pow.ps1 2 10
1024
PS E:\> .\pow.ps1 10 100
1E+100
PS E:\> .\pow.ps1 4 20
1099511627776
PS E:\> .\pow.ps1 20 4
160000
PS E:\> .\pow.ps1 10077 77
Infinity
 
 
 
 
 
 
 
 
 
 
 
 
 
 

CJam, 21 байт

Использует только манипуляции со стеком, циклы и сложение.

Попробуйте онлайн.

CJam, 22 байта

Поскольку в другом ответе CJam используются вложенные циклы, я выбрал рекурсию. Это намного медленнее.

Попробуйте онлайн.

Элемент, 18 байт

Это простое решение с двойным контуром. Он использует только сложение и простые операции стека. (Я еще не закончил играть в гольф).

Ввод похож на

для 10*1000 giving m(10, 1000) .

Вот очень похожее 18-байтовое решение:

Пиф, 27 байт

Работает путем сложения чисел во время цикла. Принимает ввод в форме:

Попробуйте это здесь.

Хаскель, 37 байт

Пример использования (обратите внимание: сначала идет показатель степени, затем основание):

Питон 2, 67 62 байта

Это очевидное решение: определить умножение через сложение, а затем возведение в степень через умножение.

К сожалению, эта довольно наивная реализация очень быстро достигает максимальной глубины рекурсии (максимальная глубина Python по умолчанию равна (foldl1((sum.).replicate).).replicate , I think). For instance, you can do x,y и он сразу выводит K1Vr0@Q1J0Vr0@Q0=J+JK)=KJ)K . But if you try 1_'_'["#[2:'+"]']` оно задыхается, потому что в конечном итоге ему приходится оценивать 125 (that is, 5^3 ) и это занимает 5 3 nested additions to do it.

Конечно, вы всегда можете увеличить предел глубины стека...

Кстати, 1__'['[2:'+"]#"]#` returns {:X({:BX(F0\{B+}*}&}:F , что, на мой взгляд, является желательным поведением (если интересно, посмотрите мой ответ и прокомментируйте здесь: https://math.stackexchange.com/questions/20969/prove-0-1-from-first-principles/1094926#1094926).

Огромное спасибо xnor за то, что сэкономили мне 5 байт!

Powershell — 124 байта

PowerShell 51 байт

(ответ перед редактированием объединяет множимую строку и оценивает ее)

результат