Cho một số nguyên dương n >= 1, xuất ra các nhàng đầu tiên của cấu trúc sau:

   #
  # #
  ###
 #   #
 # # #
 ## ##
 #####
#     #
#  #  #
# # # #
# ### #
##   ##
## # ##
### ###
#######

Hàng nthứ 1 được lập chỉ mục là biểu diễn nhị phân của n, được nhân đôi mà không sao chép ký tự cuối cùng, #ở vị trí 1 và <space>thay cho 0. Tất cả các hàng được căn giữa.

Bạn phải xuất dưới dạng nghệ thuật ASCII nhưng bạn có thể sử dụng bất kỳ ký tự không phải khoảng trắng nào thay cho nơi tôi sử dụng #trong ví dụ. Khoảng trắng lưu trữ được cho phép và một dòng mới được cho phép. Đầu ra phải giống như ví dụ và không có khoảng trắng hàng đầu hoặc dòng mới hàng đầu.

Bạn có thể xem 1023 hàng đầu tiên của nhà thờ fractal ở đây .

Để tạo các trường hợp thử nghiệm lớn hơn, đây là một triển khai tham chiếu không được chỉnh sửa trong Python

MATL , 10 byte

:B2&Zv35*c

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

Giải trình

:      % Implicitly input n. Push range [1 2 ... n]
B      % Convert to binary. Gives a matrix where each row corresponds to
       % a number. Rows have left-padding zeros if needed
2      % Push 2
&Zv    % Symmetrize along sepecified dimension (2nd means horizontally),
       % without repeating the last element
35*    % Multiply by 35 (ASCII code for '#')
c      % Convert to char. Char 0 is shown as space. Implicitly display

05AB1E , 9 byte

Mã số:

Lb€û.c0ð:

Sử dụng mã hóa 05AB1E . Hãy thử trực tuyến!

Giải trình:

L              # List [1, .., input]
 b             # Convert each to binary
  €û           # Palindromize each binary number
    .c         # Join the array by newlines and centralize
      0ð:      # Replace zeroes by spaces

Thạch , 12 byte

RBUz0ZUŒBo⁶Y

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

Python 2 , 92 byte

n=input()
for x in range(n):s=bin(2**len(bin(n))/4+x+1)[3:].replace(*'0 ');print s+s[-2::-1]

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

Trong Python 3, s=f'{x+1:0{len(bin(n))-2}b}'.replace(*'0 ')ngắn hơn, nhưng các int(input())xung quanh printđối số đẩy nó lên tới 95 byte.

JavaScript (ES6), 106 byte

Sử dụng 1như là nhân vật không khoảng trắng.

f=(n,k=0)=>k++<n?[...Array(32-Math.clz32(n))].reduce((s,_,i)=>(c=k>>i&1||' ')+s+(i?c:''),'')+`
`+f(n,k):''

Bản giới thiệu

f=(n,k=0)=>k++<n?[...Array(32-Math.clz32(n))].reduce((s,_,i)=>(c=k>>i&1||' ')+s+(i?c:''),'')+`
`+f(n,k):''

O.innerText = f(15)

<pre id=O>

Phiên bản thay thế (cùng kích thước)

Không có Math.clz32():

f=(n,a=[k=i=0])=>n>>i+1?f(n,a,a[++i]=i):k++<n?a.reduce((s,i)=>(c=k>>i&1||' ')+s+(i?c:''),'')+`
`+f(n,a):''

Husk , 21 20 18 byte

Cảm ơn @Zgarb vì đã chơi golf 2 byte!

S↑(tfS=↔ΠR" #"←DLḋ

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

Ungolfed / Giải thích

Để tránh phần đệm dài, điều này xác định chiều rộng của fractal được đưa ra 2*len(bin(N))-1và tạo ra tất cả các chuỗi có độ dài đó bằng các ký hiệu #,_('_' biểu thị một khoảng trắng).

Vì sức mạnh của Cartesian được tạo ra theo thứ tự và các số nhị phân cũng vậy, điều này là tốt. Tất cả những gì chúng ta cần làm để có được fractal vào thời điểm này, là lọc ra tất cả các palindromes và về cơ bản là như vậy:

                    -- implicit input N
S↑(                 -- take N from the following list
        ΠR" #"      --   Cartesian power of [" #"] to
                Lḋ  --     number of bits in bin(N)
               D    --     2*
              ←     --     -1
    fS=↔            --   filter out palindromes
   t                --   drop the first line (all spaces)

Toán học, 94 byte

Column[Row/@Table[s=IntegerDigits[i,2];Join[s,Reverse@Most@s]/.{0->" ",1->"#"},{i,#}],Center]&

Toán học, 98 byte

Riffle[Nest[ArrayFlatten@{{0,#,0},{1,0,1},{1,#,1}}&,{1},⌊Log2@#⌋]~Take~#"#"/. 0->" ","
"]<>""&

Hãy thử nó tại hộp cát Wolfram ! Các ⌊và ⌋ba byte mỗi.

Đó là một cách tiếp cận khác với các câu trả lời khác cho đến nay, sử dụng tính chất fractal của mẫu. Bước quan trọng là ArrayFlatten@{{0,#,0},{1,0,1},{1,#,1}}&, trong đó các công cụ fractally, được giải thích tốt nhất ở dạng hình ảnh:

                 [    ]
                 [grid]
[    ]           [    ]
[grid]   --->   #      #
[    ]          #[    ]#
                #[grid]#
                #[    ]#

Mã lặp lại bước này đủ số lần để có ít nhất n hàng, sau đó cắt bỏ các hàng thừa và hiển thị độc đáo.

Gaia , 11 byte

 #”B¦ₔṫ¦€|ṣ

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

Giải trình

    ¦ₔ       For each number 1..input:
 #”B          Convert it to base 2 and use space as 0 and # as 1
      ṫ¦     Palindromize each
        €|   Centre the lines
          ṣ  Join with newlines

Python 2 , 120 118 107 byte

cảm ơn @luismendo, @officialaimm, @ halvard-hummel

def f(l):
 for a in range(1,l+1):print(bin(a)[2:]+bin(a)[-2:1:-1]).replace(*'0 ').center(len(bin(l+1))*2-4)

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

C # (.NET Core) , 192 178 byte 168 + 23

cảm ơn TheLethalCoder đã giúp đỡ.

x=>new int[x].Select((_,z)=>Convert.ToString(z+1,2).PadLeft((int)Math.Log(x,2)+2).Replace('0',' ')).Aggregate((y,z)=>y+"\n"+z+new string(z.Reverse().Skip(1).ToArray()))

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

khá chắc chắn rằng điều này có thể được giảm đi rất nhiều, rất có thể là trong phần đệm và đảo ngược của chuỗi.

Than , 28 byte

Ａ…·¹ＮθＷ⌈θ«Ｅθ§ #κ↓⸿ＡＥθ÷κ²θ»‖Ｏ

Hãy thử trực tuyến! Liên kết là phiên bản dài dòng của mã. Giải trình:

Ａ…·¹Ｎθ

Tạo một danh sách các nsố tự nhiên đầu tiên .

Ｗ⌈θ«

Lặp lại cho đến khi tất cả các yếu tố bằng không.

Ｅθ§ #κ

In chữ số nhị phân cuối cùng của mỗi thành phần của danh sách dưới dạng hoặc #.

↓⸿

Di chuyển đến cột trước.

ＡＥθ÷κ²θ

Chia tất cả các yếu tố của danh sách cho hai.

»‖Ｏ

Khi một nửa bên trái đã được vẽ, phản ánh nó.

J, 29 byte

' #'{~(],}.@|.)"1@(#.^:_1)@i.

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

giải trình

• i. số nguyên lên đến n, đầu vào
• (#.^:_1) chuyển đổi sang cơ sở 2
• (],}.@|.)hàng theo hàng ( "1thực hiện phần đó), lấy số nhị phân ( ]là danh tính fn) và cat nó ( ,) với đảo ngược của nó ( |.), trong đó đảo ngược được chặt đầu ( }.).
• ' #'{~chuyển đổi 1s và 0s thành băm và dấu cách.

Proton , 95 byte

r=>{for i:range(1,r)print(((bin(i)[2to]).rjust(len(bin(r))-2)[to-1,to by-1]).replace('0',' '))}

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

Có quá nhiều lỗi để không có quá nhiều dấu ngoặc ... Tôi cần sửa trình phân tích cú pháp ...

SOGL V0.12 , 11 byte

∫2─0@ŗ}¹╬⁴╚

Hãy thử nó ở đây!

PHP, 98 97 95 94 + 1 byte

while($r++<$argn)echo$s=strtr(sprintf("%".-~log($argn,2).b,$r),0," "),substr(strrev("
$s"),1);

Chạy như ống với -nRhoặc thử trực tuyến . Sử dụng 1như không khoảng trắng.

K (ngn / k) , 19 byte

{" #"@+a,1_|a:!x#2}

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

Python 2 , 93 byte

n=input()
for i in range(n):s=bin(2**n.bit_length()+i+1)[3:].replace(*'0 ');print s+s[-2::-1]

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

Python 2 , 89 byte

n=input()+1
w=' #'
while len(w)<n:w=[s+l+s for s in' #'for l in w]
print'\n'.join(w[1:n])

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

C (gcc) , 146 108 105 byte

#define o putchar(33-!(c&(1<<n)))
b;c;p(n){--n?o,p(n),o:o;}f(n){while(n>>++b);while(c++<n)p(b),puts("");}

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

Đây là một hàm f(n)được gọi với số lượng hàng n, sử dụng dấu chấm than (! ) làm ký tự không phải khoảng trắng.

Giải thích :

#define o putchar(33-!(c&(1<<n)))
b;c;
p(n)
{
    // least significant bit not yet reached?
    --n?
            // print bit twice with recursive step between
            o,
            p(n),
            o
        // for least significant, just print this bit
        :o;
}

// the main "cathedral function":
f(r)
{
    // determine max number of bits to shift
    while(r>>++b);

    // iterate over rows
    while(c++<r)

        // print row recursively
        p(b),

        // newline
        puts("");
}

/**
 * footer, just calling the function
 */
main(int argc, char **argv)
{
    f(atoi(argv[1]));
}

JavaScript (Node.js) , 156 149 byte

-7 byte bởi @ ConorO'Brien

f=(n,w=n.toString(2).length,b=n.toString(2).replace(/0/g," "),s=" ".repeat(w-b.length))=>`${--n?f(n,w)+s+b+[...b].reverse().join``.substr(1):s+"1"}
`

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

Hàm đệ quy. Thật không may, JS không hỗ trợ đảo ngược một chuỗi, vì vậy 19 byte được sử dụng để biến nó thành một mảng và quay lại.

Perl 5 , 77 + 1 (-n) = 78 byte

$x=1+(log$_)/log 2;map{$_=sprintf"%0${x}b",$_;y/0/ /;say$_.chop.reverse}1..$_

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

Sử dụng '1' thay vì '#' vì nó tiết kiệm được một vài byte.

Stax , 8 byte

ç▼┼Ö☺ǬÉ

Chạy và gỡ lỗi nó

Câu trả lời ngắn nhất cho đến nay. Sử dụng mã CP437 1 thay cho #.

Tương đương ASCII:

{:B|pm|Cm