4Å1λ£₁λ¨Â¦¦s¦¦*O+
Tidak lebih pendek dari jawaban 05AB1E yang ada , tetapi saya ingin mencoba fungsi rekursif dari versi 05AB1E yang baru sebagai latihan untuk diri saya sendiri. Mungkin bisa golf dengan beberapa byte. EDIT: Dan itu memang bisa, melihat versi rekursif dari @Grimy 's 05AB1E jawaban di bawah ini, yang merupakan 13 byte .
Output yang pertama nitem: Coba online .
Dapat diubah menjadi berbasis 0 nitem ketika mengganti £
dengan è
: Cobalah online ;
atau daftar tanpa batas dengan menghapus £
: Coba online .
Penjelasan:
Ini mengimplementasikan rumus yang digunakan dalam deskripsi tantangan seperti ini:
a ( n ) = a ( n - 1 ) + ∑n - 1k = 2( a ( k ) ⋅ a ( n - 1 - k ) )
a ( 0 ) = a ( 1 ) = a ( 2 ) = a ( 3 ) = 1
λ # Create a recursive environment,
£ # to output the first (implicit) input amount of results after we're done
4Å1 # Start this recursive list with [1,1,1,1], thus a(0)=a(1)=a(2)=a(3)=1
# Within the recursive environment, do the following:
λ # Push the list of values in the range [a(0),a(n)]
¨ # Remove the last one to make the range [a(0),a(n-1)]
 # Bifurcate this list (short for Duplicate & Reverse copy)
¦¦ # Remove the first two items of the reversed list,
# so we'll have a list with the values in the range [a(n-3),a(0)]
s # Swap to get the [a(0),a(n-1)] list again
¦¦ # Remove the first two items of this list as well,
# so we'll have a list with the values in the range [a(2),a(n-1)]
* # Multiply the values at the same indices in both lists,
# so we'll have a list with the values [a(n-3)*a(2),...,a(0)*a(n-1)]
O # Take the sum of this list
₁ + # And add it to the a(n-1)'th value
# (afterwards the resulting list is output implicitly)
Versi 13 byte dari @Grimy (pastikan untuk meningkatkan jawabannya jika Anda belum melakukannya!):
1λ£λ1šÂ¨¨¨øPO
Output yang pertama n item: Coba online.
Lagi-lagi dapat diubah menjadi pengindeksan berbasis-0 atau daftar yang tidak terbatas:
- Pengindeksan (berbasis-0) 1λèλ1šÂ¨¨¨øPO
: Coba online ;
- Daftar Infinite λλ1šÂ¨¨¨øPO
: Cobalah online . (Perhatikan bahwa 2 byte disimpan di sini, bukan 1, karena lingkungan rekursif dimulai dengana ( 0 ) = 1 secara default.)
Penjelasan:
Alih-alih ini mengimplementasikan rumus yang ditemukan oleh @xnor untuk jawaban Python-nya seperti ini:
a ( n ) = Σn - 1k = 2( a ( k ) ⋅ a ( n - 2 - k ) )
a ( - 1 ) = a ( 0 ) = a ( 1 ) = a ( 2 ) = 1
λ # Create a recursive environment,
£ # to output the first (implicit) input amount of results after we're done
1 # Start this recursive list with 1, thus a(0)=1
# Within the recursive environment, do the following:
λ # Push the list of values in the range [a(0),a(n)]
1š # Prepend 1 in front of this list
 # Bifurcate the list (short for Duplicate & Reverse copy)
¨¨¨ # Remove (up to) the last three value in this reversed list
ø # Create pairs with the list we bifurcated earlier
# (which will automatically remove any trailing items of the longer list)
P # Get the product of each pair (which will result in 1 for an empty list)
O # And sum the entire list
# (afterwards the resulting list is output implicitly)
a(n-1-k)
kea(n-k)
, benar?