Recamán dizisi ( A005132 ) şu şekilde tanımlanan bir matematik dizisidir:

$$A(n) = \begin{cases}0 & \textrm{if } n = 0 \\ A(n-1) - n & \textrm{if } A(n-1) - n \textrm{ is positive and not already in the sequence} \\ % Seems more readable than %A(n-1) - n & \textrm{if } A(n-1) > n \wedge \not\exists m < n: A(m) = A(n-1)-n \\ A(n-1) + n & \textrm{otherwise} \end{cases}$$

Alternatif, daha basit bir sözlü açıklama aşağıdaki gibidir:

Yapamazsanız (sayı negatifse veya daha önce kullanılmışsa) çıkartın, bu durumda ekleyin.

İlk birkaç terim $0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11$

Şimdi, dizinin th terimini oluşturmanızı isteyen bu zorluk zaten var n. Bu biraz farklı.

Meydan okuma

Bir sayı verildiğinde , dizinin nilk nterimlerini çizin . 'Beraberlik' ile ne demek istiyorum? Göstereyim:

1. Uzunluğunda bir sayı satırı max([A(y) for y<=n])birimi çizin . nŞimdilik 5 olduğunu varsayacağız , bu yüzden sayı satırı 6 birim uzunluğunda ( $A(1) = 0$ , $A(2) = 1$ , $A(3) = 3$ , $A(4) = 6$ ve $A(5) = 2$ , $6$ ). 0'dan başlayarak çizgiyi alt çizgilerden yapın:

______

2. Birinci ve ikinci terimler arasındaki geçişle başlayın: yani 0 ve 1. Yukarı doğru ilerleyerek bir kare (eşit uzunluk ve yükseklik) çizmek için |ve -düğmelerini kullanın . Bu durumda, mesafeyi sadece 1 olduğu için kaçırmamız gerekecek .-

||
______

3. Şimdi, bir sonraki adıma geçeceğiz ( $A(2) = 1$ ila $A(3) = 3$çizginin altındaki bir = 3 )her seferinde yukarı ve aşağı arasında değişiyoruz):

||
______
 | |
 |-|

Gördüğünüz gibi, bu çizgi de 2 yüksekliğe sahiptir, çünkü yükseklik iki terim arasındaki mesafeye eşit olmalıdır.

Devam edersek, sonunda:

   |--|
   |  |
|| |  |
______
 |||  |
 |||  |
  |   |
  |---|

kurallar

• Bir -ve |çarpışma varsa, daha sonra öncelik verilir.
• Önceki / sondaki olabilir Görüntüden önce / sonra boşluklar , ancak sondaki / önündeki _s veya s'lere -izin verilmez (istisna 0- veya 1- indeksleme)
• 0 noktasını _sayı satırında birinciden hemen önce veya hemen sonra ayarlamayı seçebilirsiniz .
• İçin alternatif karakter yok - , |ya da _kullanılabilir.
• Bu kod golf , bayt en kısa cevap kazanır.

Test durumu

İşte başka bir test örneği, n=10

            |-------|
            ||-----||
            ||     ||
  |----|    ||     ||
  |    |    ||     ||
  ||--||    ||     ||
  ||  ||    ||     ||
||||  ||    ||     ||
_____________________
 |||  ||   |||     ||
 |||  ||   |||     ||
  |   ||   |||     ||
  |---||   |||     ||
       |   |||     ||
       |---|||     ||
           ||------||
           |--------|

Jöle , 70 65 bayt

µ_ż+ɗLṪ>Ƈ-ḟ⁸Ḣṭµ¡µL;ⱮṀ’ṭr,;ɗƝJW,RN¹ƭƲ€$+Lp""ƲZẎ€Ʋ‘ŒṬ×"J$»/ị“-|_ ”Y

Çevrimiçi deneyin!

$n$