Faktöriyel, bir n doğal sayısının sağına ünlem işareti (!) konularak gösterilen ve 1'den n'e kadar olan tüm pozitif tam sayıların çarpımını ifade eden matematiksel işlemdir: n! = n × (n−1) × (n−2) × ... × 2 × 1. Faktöriyel; kombinatorik, permütasyon, kombinasyon, olasılık hesapları ve seri açılımlarının (ör. Taylor serisi) temel yapı taşlarından biridir.
Faktöriyel formülü ve özyineleme kuralı
- Taban durumu: 0! = 1, 1! = 1.
- Özyineleme: her n! değeri, bir önceki (n−1)! değerinin n ile çarpımıdır.
- Büyüme hızı: faktöriyel, üstel fonksiyondan (a^n) bile daha hızlı büyür — bu yüzden "süper-üstel" (super-exponential) olarak tanımlanır.
Büyük sayılarda faktöriyel neden BigInt ile hesaplanır?
Pratikte bu, "kaç basamak?" veya "tam olarak hangi rakamlarla biter?" gibi soruların yalnızca BigInt (veya benzeri keyfi hassasiyetli aritmetik) ile doğru cevaplanabileceği anlamına gelir. Standart bir hesap makinesi veya kalkülatör uygulaması 20!'den sonra genelde yuvarlanmış/bilimsel bir yaklaşık değer gösterir; bu araç ise tam değeri saklar ve isteğe bağlı olarak gösterir.