1{?)=}&~".>")!@(</=+={"/>}*
Розгорнуто:
1 { ? )
= } & ~ "
. > " ) ! @
( < / = + = {
" / > } * .
. . . . .
. . . .
Спробуйте в Інтернеті!
Пояснення
Розглянемо послідовність b(a) = a(n) - 1
і зробимо невелику перестановку:
b(a) = a(n) - 1
= a(n-1)*(a(n-1)-1) + 1 - 1
= (b(n-1) + 1)*(b(n-1) + 1 - 1)
= (b(n-1) + 1)*b(n-1)
= b(n-1)^2 + b(n-1)
Ця послідовність дуже схожа, але ми можемо відкласти приріст до самого кінця, що відбувається, щоб зберегти байт у цій програмі.
Отож ось анотований вихідний код:
Створено разом із шестигранним кольором Timwi .
Ось діаграма пам'яті (червоний трикутник показує початкове положення та орієнтацію вказівника пам'яті):
Створено за допомогою Езотерициду Тімві .
Код починається з сірого шляху, який загортає лівий кут, тому початковий лінійний біт такий:
1{?)(
1 Set edge b(1) to 1.
{ Move MP to edge N.
? Read input into edge N.
)( Increment, decrement (no-op).
Тоді код потрапляє на те, <
що є гілкою, і вказує початок (і кінець) основного циклу. Поки N край має позитивне значення, зелений шлях буде виконаний. Цей шлях обертається навколо сітки кілька разів, але насправді цілком лінійний:
""~&}=.*}=+={....(
Не .
існує, тому фактичний код:
""~&}=*}=+={(
"" Move the MP to edge "copy".
~ Negate. This is to ensure that the value is negative so that &...
& ...copies the left-hand neighbour, i.e. b(i).
}= Move the MP to edge b(i)^2 and turn it around.
* Multiply the two copies of b(i) to compute b(i)^2.
}= Move the MP back to edge b(i) and turn it around.
+ Add the values in edges "copy" and b(i)^2 to compute
b(i) + b(i)^2 = b(i+1).
={ Turn the memory pointer around and move to edge N.
( Decrement.
Як тільки це зменшення зменшиться N
до 0
, червоний шлях виконується:
")!@
" Move MP back to edge b(i) (which now holds b(N)).
) Increment to get a(N).
! Print as integer.
@ Terminate the program.