Blog Posts » PHP » Fungsi Faktorial di PHP

Fungsi Faktorial di PHP

Kadang untuk membuat sebuah algoritma seperti kemungkinan jumlah permutasi, dsb kita membutuhkan fungsi untuk menghitung faktorial. Di PHP untuk bisa menggunakan fungsi faktorial harus menginstal modul GMP. Dan nantinya bisa menggunakan fungsi gmp_fact(). Namun ada solusi jika ingin menghitung faktorial. Yaitu dengan membikin fungsi yang sederhana seperti ini:

[Textarea][RAW][Download]

  1. function fact($int) {
  2. return $int == 0 ? 1 : $int * fact($int-1);
  3. }


Pengunaannya:

[Textarea][RAW][Download]

  1. echo fact(4); // Hasil: 24


Secara matematis:

4! = 4 x 3 x 2 x 1 = 24

Fungsi ini tidak bisa digunakan untuk menghitung faktorial diatas 16 karena keterbatasan integer. Hasilnya akan menjadi float.


(admin)