pengantar

Faktorial bilangan bulat ndapat dihitung dengan

n! = n \times (n - 1) \times (n - 2) \times (. . .) \times 2 \times 1

$n!=n\times(n-1)\times(n-2)\times(...)\times2\times1$

Ini relatif mudah dan bukan hal yang baru. Namun, faktorial dapat diperluas menjadi faktorial ganda , sehingga untuk bilangan genap, dan untuk angka ganjil. Tapi kami tidak terbatas pada faktorial ganda. Misalnya atau atau tergantung pada nilai awal.

n!! = n \times (n - 2) \times (n - 4) \times (. . .) \times 4 \times 2

$n!!=n\times(n-2)\times(n-4)\times(...)\times4\times2$

n!! = n \times (n - 2) \times (n - 4) \times (. . .) \times 3 \times 1

$n!!=n\times(n-2)\times(n-4)\times(...)\times3\times1$

n!!! = n \times (n - 3) \times (n - 6) \times (. . .) \times 6 \times 3

$n!!!=n\times(n-3)\times(n-6)\times(...)\times6\times3$

n!!! = n \times (n - 3) \times (n - 6) \times (. . .) \times 5 \times 2

$n!!!=n\times(n-3)\times(n-6)\times(...)\times5\times2$

n!!! = n \times (n - 3) \times (n - 6) \times (. . .) \times 4 \times 1

$n!!!=n\times(n-3)\times(n-6)\times(...)\times4\times1$

Secara ringkas: mana Atau, dalam bahasa Inggris polos: Kurangi jumlah faktorial dari angka dasar berulang kali dan gandakan semua bilangan bulat positif yang dihasilkan.

n!^{(k)} = {\begin{cases} 1 & if n = 0 \\ n & if 0 < n \leq k \\ n \cdot ({(n - k)!}^{(k)}) & if n > k \end{cases}

$n!^{(k)}={\begin{cases}1&{\text{if }}n=0 \\n&{\text{if }}0<n\leq k\\n\cdot\left({(n-k)!}^{(k)}\right)&{\text{if }}n>k\end{cases}}$

n!^{(k)} = n \underset{k}{\underset{⏟}{! \dots!}}

$n!^{(k)}=n\underbrace{!\dots!}_{k}$

Tantangan

Tulis fungsi yang akan menghitung segala faktorial berulang untuk bilangan bulat non-negatif.

Memasukkan

Antara

Sebuah string yang mengandung bilangan bulat basis-non-negatif, diikuti oleh 1 atau lebih tanda seru. Misalnya "6!"atau "9!!"atau "40!!!!!!!!!!!!!!!!!!!!".

atau

Nilai yang sama diwakili oleh dua bilangan bulat: satu nilai dasar non-negatif dan satu nilai positif yang mewakili jumlah faktorial. Ini dapat dilakukan sesuai dengan format apa pun dari aturan I / O default.

Keluaran

Hasil perhitungan tersebut.

Komentar tantangan

0!sama 1dengan definisi. Kode Anda harus menjelaskan hal ini.
Hitungan faktorial dibatasi oleh nilai luar rentang ini, Anda bebas untuk menghasilkan apa pun. Selain itu , yang merupakan satu-satunya pengecualian untuk aturan ini. $0 < f a c t o r i a l c o u n t \leq b a s e v a l u e$ $0 < factorial~count \leq base~value$ 0!

Contohnya

Input                              Output

3!!!                               3
0!                                 1
6!                                 720
9!!                                945
10!!!!!!!!                         20
40!!!!!!!!!!!!!!!!!!!!             800
420!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!  41697106428257280000000000000000

Cobalah dengan implementasi Python yang ungolfed: Cobalah online!

Komentar umum

Ini adalah kode-golf , jadi jawabannya menggunakan byte paling sedikit di setiap bahasa yang menang.
Aturan standar , aturan I / O, dan aturan celah berlaku.
Harap sertakan tautan Try it Online- untuk menunjukkan bahwa kode Anda berfungsi.
Harap motivasikan jawaban Anda dengan penjelasan kode Anda.

code-golf integer factorial Jitse
sumber

6

Daftar contoh 0!tetapi pernyataan tantangan mengatakan bahwa jumlah faktorial akan kurang dari atau sama dengan nilai dasar.

Jonathan Allan

1

Bukankah 3 !!! menjadi nol? n * (n-3) = 3 * (3-3) = 0.

ouflak

2

@ouflak Jika berfungsi seperti 1 !, tidak juga. Ini lebih seperti 1! = 1. 2 !! = 2. 3 !!! = 3. Tidak ada perhitungan, karena Anda berada di akhir perulangan. Tidak ada 0 dalam produk atau setiap faktorial tunggal akan turun menjadi 0 pada akhirnya.

V. Courtois

4

3!!!!!!!seharusnya tidak didefinisikan — itu hanya akan menghasilkan jawaban 3. Itu sama dengan 1!!=1(tidak terdefinisi). Spesifikasi input Anda juga mengatakan bahwa akan selalu ada setidaknya satu !, jadi contoh pertama 3tidak sesuai dengan spesifikasi.

Greg Martin

3

@ FabianRöling: Tapi bukan itu masalahnya. Bukannya (3!)!malah menghapus istilah dari faktorial. Itu nama yang menyesatkan; Saya datang dengan asumsi itu akan menerapkan fungsi faktorial berulang kali dalam sebuah rantai dan harus membaca dengan cermat untuk melihat apa itu sebenarnya. Untungnya pertanyaan itu menjelaskannya dengan jelas. Nama yang lebih baik mungkin adalah langkah faktorial atau faktorial langkah atau sesuatu.

Peter Cordes

17

R , 33 byte

function(n,k)prod(seq(n+!n,1,-k))

Ulang! Faktorial!

pengantar

Tantangan

Memasukkan

Keluaran

Komentar tantangan

Contohnya

Komentar umum

Jawaban:

R , 33 byte

ArnoldC , 702 698 634 byte

Jelly , 4 byte

APL (Dyalog Extended) , 7 byte SBCS

Haskell , 21 byte

Pyth , 6 byte

JavaScript (ES6), 21 byte

JavaScript (ES6), 55 byte

Spasi , 91 byte

Python 2 , 29 byte

Perl 6 , 22 byte

05AB1E , 10 8 7 byte

kode mesin x86-64, 12 byte

APL (Dyalog Unicode) , 11 byte SBCS

Ruby , 25 byte

Bahasa Wolfram (Mathematica) , 22 21 byte

Java 10, 44 byte

Japt , 8 byte

C (gcc) , 41 byte

MathGolf , 7 6 byte

Penjelasan

Attache , 21 19 byte

Alternatif

Rust , 92 73 61 byte

q , 59 57 55 53 byte

Physica , 22 byte

Retina , 66 byte

Japt , 8 byte

JavaScript (Node.js) , 35 byte

Keempat (gforth) , 50 byte

Penjelasan Kode

Perl 5 -Mbigint -p , 45 byte

Stax , 6 byte

Gaia , 6 byte

APL (Dyalog Extended) , 7 byte ^SBCS

APL (Dyalog Unicode) , 11 byte ^SBCS

Perl 5 `-Mbigint -p` , 45 byte