Тетрація, представлена ​​як a^^b, є повторною експоненцією. Наприклад, 2^^3є 2^2^2, що 16.

Дано два числа a і b , надрукуйте a^^b.

Тестові справи

1 2 -> 1
2 2 -> 4
5 2 -> 3125
3 3 -> 7625597484987
etc.

^{Наукові позначення прийнятні.}

Пам'ятайте, це код-гольф , тому виграє код з найменшою кількістю байтів.

Діалог APL, 3 байти

*/⍴

СпробуйтеAPL.

Пояснення

*/⍴  Input: b (LHS), a (RHS)
  ⍴  Create b copies of a
*/   Reduce from right-to-left using exponentation

J, 5 4 байти

^/@#

Це буквально визначення тетрації.

Використання

   f =: ^/@#
   3 f 2
16
   2 f 1
1
   2 f 2
4
   2 f 5
3125
   4 f 2
65536

Пояснення

^/@#  Input: b (LHS), a (RHS)
   #  Make b copies of a
^/@   Reduce from right-to-left using exponentation

Хаскелл, 19 байт

a%b=iterate(a^)1!!b

Ітератує експоненцію, починаючи 1з створення списку [1,a,a^a,a^a^a,...], а потім приймає b'й елемент.

Однакова довжина безпосередньо:

a%0=1;a%b=a^a%(b-1)

Без точок довше:

(!!).(`iterate`1).(^)

Математика, 16 байт

Power@@Table@##&

Пояснення

Table@##

Зробіть b копії.

Power@@...

Експоненція.

Пітон, 30 байт

f=lambda a,b:b<1or a**f(a,b-1)

Використовується рекурсивне визначення.

Пітон, 33 байти

lambda a,b:eval('**'.join([a]*b))

Це оцінює неназвану функцію, яка приймає рядкове представлення числа і числа. Наприклад:

>>> f=lambda a,b:eval('**'.join([a]*b))
>>> f('5',2)
3125
>>>

Якщо змішування вхідних форматів на зразок цього не враховується, є також ця 38-байтна версія:

lambda a,b:eval('**'.join([str(a)]*b))

Желе , 4 байти

x*@/

Спробуйте в Інтернеті! або перевірити всі тестові випадки .

Як це працює

x*@/  Main link. Arguments: a, b

x     Repeat [a] b times.
 *@/  Reduce the resulting array by exponentation with swapped arguments.

Perl, 19 байт

Включає +1 для -p

Наведіть числа в окремих рядках на STDIN

tetration.pl
2
3
^D

tetration.pl

#!/usr/bin/perl -p
$_=eval"$_**"x<>.1

R, 39 байт

Рекурсивна функція:

f=function(a,b)ifelse(b>0,a^f(a,b-1),1)

Елемент , 11 байт

__2:':1[^]`

Спробуйте в Інтернеті!

Це просто "пряма" експоненція в циклі.

__2:':1[^]`
__              take two values as input (x and y)
  2:'           duplicate y and send one copy to the control stack
     :          make y copies of x
      1         push 1 as the initial value
       [ ]      loop y times
        ^       exponentiate
          `     print result

JavaScript (ES7), 24 байти

f=(a,b)=>b?a**f(a,b-1):1

Версія ES6 - 33 байти:

f=(a,b)=>b?Math.pow(a,f(a,b-1)):1

DC, 35 29 байт:

?dsdsa?[ldla^sa1-d1<b]dsbxlap

Ось моя перша повна програма в dc.

Perl, 40 байт

map{$a=$ARGV[0]**$a}0..$ARGV[1];print$a;

Приймає два цілі числа як вхід до функції та видає результат

Власне , 6 байт

n`ⁿ)`Y

Спробуйте в Інтернеті!

Введення приймається як b\na ( \nє новим рядком)

Пояснення:

n`ⁿ)`Y
n       a copies of b
 `ⁿ)`Y  while stack changes between each call (fixed-point combinator):
  ⁿ       pow
   )      move top of stack to bottom (for right-associativity)

CJam , 9 байт

q~)*{\#}*

Спробуйте в Інтернеті!

Пояснення

q~          e# Take input (array) and evaluate
  )         e# Pull off last element
   *        e# Array with the first element repeated as many times as the second
    {  }*   e# Reduce array by this function
     \#     e# Swap, power

PHP, 51 байт

for($b=$p=$argv[1];++$i<$argv[2];)$p=$b**$p;echo$p;

GameMaker Мова, 52 50 байт

d=a=argument0;for(c=1;c<b;c++)d=power(a,d)return d

Pyth, 6 байт

u^QGE1

Спробуйте в Інтернеті.

Пояснення

          (implicit: input a to Q)
     1    Start from 1.
u   E     b times,
 ^GQ      raise the previous number to power a.

Мінколанг 0,15 , 12 11 байт

nnDI1-[;]N.

Спробуйте тут!

Пояснення

nn             Read two integers from input
  D            Pop top of stack and duplicate next element that many times
   I1-         Push length of stack, minus 1
      [        Pop top of stack and repeat for loop that many times
       ;       Pop b, a and push a^b
        ]      Close for loop
         N.    Output as number and stop.

Ракетка 51 байт

(define ans 1)(for((i b))(set! ans(expt a ans)))ans

Безголівки:

(define (f a b)
  (define ans 1)
  (for((i b))
    (set! ans
          (expt a ans)))
  ans)

Тестування:

(f 1 2)
(f 2 2)
(f 5 2)
(f 3 3)

Вихід:

1
4
3125
7625597484987

Скала, 45 байт

Seq.fill(_:Int)(_:Double)reduceRight math.pow

Безголівки:

(a:Int,b:Double)=>Seq.fill(a)(b).reduceRight(math.pow)

Побудуйте послідовність as з bелементами та застосуйте math.powсправа наліво.

TI-Basic, 19 байт

Prompt A,B
A
For(C,2,B
A^Ans
End

Java 7, 71 57 байт

double c(int a,int b){return b>0?Math.pow(a,c(a,b-1)):1;}

Невикористаний і тестовий код:

Спробуйте тут.

class M{
  static double c(int a, int b){
    return b > 0
            ? Math.pow(a, c(a, b-1))
            :1;
  }

  public static void main(String[] a){
    System.out.println(c(1, 2));
    System.out.println(c(2, 2));
    System.out.println(c(5, 2));
    System.out.println(c(3, 3));
  }
}

Вихід:

1.0
4.0
3125.0
7.625597484987E12

C, 50 байт

double t(int x,int n){return n?pow(x,t(x,n-1)):1;}

Відразу від визначення Тетрації .

05AB1E , 4 байти

sF¹m

Спробуйте в Інтернеті!

s     # Swap input arguments.
 F    # N times...
  ¹m  # Top of the stack ^ the first argument.

3 байти, якщо можна замінити аргументи:

F¹m

Баш, 50 байт

(у межах типу даних bash цілих чисел)

Гольф

E() { echo $(($(printf "$1**%.0s" `seq 1 $2`)1));}

Пояснення

Побудуйте вираз з printf, наприклад, E 2 5:

  2**2**2**2**2**1

потім використовуйте вбудовану арифметичну розширення bash для обчислення результату

Тест

E 1 2
1

E 2 2
4

E 5 2
3125

E 3 3
7625597484987

Powershell, 68 байт

filter p ($a){[math]::Pow($a,$_)};iex (,$args[0]*$args[1]-join"|p ")

Це найкоротший із трьох підходів, які я спробував, але не такий загальний загальний, хоча я на 100% впевнений, що існує коротший підхід, але кілька речей, які я намагався якось, закінчилися трохи більшими байтами.

PS C:\++\golf> (1,2),(2,2),(5,2),(3,3) | % {.\sqsq $_[0] $_[1]}
1
4
3125
7625597484987

На жаль, у Powershell немає вбудованого ^або **оператора, або це була б чиста відповідь на 32/33 байт, тобто

iex (,$args[0]*$args[1]-join"^")

Аксіома 70 байт

l(a,b)==(local i;i:=1;r:=a;repeat(if i>=b then break;r:=a^r;i:=i+1);r)

це менш гольф

l(a,b)==
  local i
  i:=1;r:=a;repeat(if i>=b then break;r:=a^r;i:=i+1)
  r


(3) ->  [l(1,2),l(2,2),l(5,2),l(3,3),l(4,3)]

     (3)
     [1, 4, 3125, 7625597484987,
      13407807929942597099574024998205846127479365820592393377723561443721764030_
       0735469768018742981669034276900318581864860508537538828119465699464336490_
       06084096
       ]
                                                   Type: List PositiveInteger

Диво , 21 байт

f\@@[#0?^#1f#1-#0 1?1

Використовується рекурсивний підхід. Використання:

f\@@[#0?^#1f#1-#0 1?1];f 2 3

Бонусний розчин, 22 байти

@@:^ -#0 1(genc ^#1)#1

Трохи нетрадиційний підхід. Використання:

t\@@+>#[^;#1]tk -#0 1rpt#1;t 2 3

Більш зрозумілі:

@@
  iget
    - #0 1
    (genc ^#1) #1

Припустимо a^^b:

Створює нескінченний список тетерованих a; бо a=2цей список виглядав би приблизно так [2 4 16 65536...]. Потім індексується на, b-1тому що Wonder нульово індексується.

Clojure, 56 байт

(fn[a b](last(take a(iterate #(apply *(repeat % b))b))))

Можливо, існує коротший шлях через apply comp?