Factorial di Java


factorial? kalo ingin mengerti tentang apa itu factorial silahkan mengunjungi tempat ini [0]. untuk implementasinya di java sangat gampang, namun yang menjadi kendala adalah jangkauan tipe data numerik di java. jika kita menggunakan tipe data integer, maka cakupannya hanya mencapai kurang lebih 2 milyar, dan untuk long cakupannya kurang lebih 9 triliun. sedangkan untuk faktorial 22 saja, sudah lebih dari jangkauan tipe data long sehingga long hanya dapat mencapai faktorial 20. untuk mengakali hal ini kita bisa menggunakan tipe data BigInteger.

public BigInteger factorial(long i) {
   if (i == 0 || i == 1)
      return new BigInteger("1");
   else
      return new BigInteger(String.valueOf(i)).multiply(factorial(i - 1));
}

note :
[0] http://mathworld.wolfram.com/Factorial.html

Iklan

6 pemikiran pada “Factorial di Java

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s