Trình tự của Recamán ( A005132 ) là một trình tự toán học, được định nghĩa như sau:

A (n) = {\begin{cases} 0 & if n = 0 \\ A (n - 1) - n & if A (n - 1) - n is positive and not already in the sequence \\ A (n - 1) + n & otherwise \end{cases}

$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}$

Một giải thích bằng lời nói thay thế, đơn giản hơn như sau:

Trừ khi trừ khi bạn không thể (số âm, hoặc đã được sử dụng trước đó), trong trường hợp đó thêm.

Một số thuật ngữ đầu tiên là $0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11$

Bây giờ, đã có thử thách này yêu cầu bạn tạo ra nthuật ngữ thứ tự của chuỗi. Cái này thì hơi khác.

Thử thách

Cho một số n, vẽ các số hạng đầu tiên ncủa chuỗi. 'Vẽ' nghĩa là gì? Hãy để tôi chứng minh:

max([A(y) for y<=n])n $A(1) = 0$ $A(2) = 1$ $A(3) = 3$ $A(4) = 6$ $A(5) = 2$ $6$

______

Bắt đầu với quá trình chuyển đổi giữa các điều khoản thứ nhất và thứ hai: đó là 0 và 1. Sử dụng |và -để vẽ một hình vuông (chiều dài và chiều cao bằng nhau), đi lên. Trong trường hợp này, chúng ta sẽ phải bỏ lỡ -vì khoảng cách chỉ là 1.

||
______

$A(2) = 1$ $A(3) = 3$

||
______
 | |
 |-|

Như bạn có thể thấy, dòng này cũng có chiều cao là 2, vì chiều cao phải bằng khoảng cách giữa hai điều khoản.

Nếu chúng ta tiếp tục, cuối cùng chúng ta sẽ đến:

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

Quy tắc

Nếu có -và |va chạm, cái sau được ưu tiên.
Có thể có các khoảng trống đặt trước / dấu trước / sau hình ảnh, nhưng _s hoặc -s dấu trước không được phép (ngoại lệ là 0- hoặc 1- lập chỉ mục)
Bạn có thể chọn đặt điểm 0 ngay trước điểm đầu tiên _trên dòng số hoặc ngay sau điểm đó.
Không có ký tự thay thế cho -, |hoặc _có thể được sử dụng.
Đây là môn đánh gôn , vì vậy câu trả lời ngắn nhất bằng byte thắng.

Trường hợp thử nghiệm

Đây là một trường hợp thử nghiệm khác, với n=10

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

code-golf ascii-art sequence

— Geza Kerecsenyi
nguồn

Không rõ vị trí cạnh trái của hình vuông nên được đặt.

— Daniil Tutubalin

@DaniilTutubalin Tôi không chắc là tôi hiểu ý của bạn.

— Geza Kerecsenyi

về cơ bản, câu lệnh chỉ xác định rằng chúng ta cần vẽ các hình vuông (width = height) và chúng nên xen kẽ giữa lên và xuống. Không có hướng dẫn về kích thước và vị trí của hình vuông. Trong trường hợp thử nghiệm tôi thấy rằng 2 hình vuông có thể có cùng vị trí của cạnh trái.

— Daniil Tutubalin

Tôi nghĩ rằng As you can see, this line also has a height of 2, since the height must be equal to the distance between the two terms., cũng như You can choose to set the 0 point just before the first _ on the number line, or just after it.bọc này khá tốt.

— Geza Kerecsenyi

Tôi nghĩ trường hợp thử nghiệm cho n = 10 là sai từ 13-> 20 trở đi.

— Nick Kennedy

Thạch , 70 65 byte

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

Hãy thử trực tuyến!

$n$

— Nick Kennedy
nguồn

Vẽ chuỗi của Recamán với ASCII

Thử thách

Quy tắc

Trường hợp thử nghiệm

Thạch , 70 65 byte