Faktorial dengan iterasi

Secara matematika diketahui bahwa:
0!=1
1!=1*(1-1)!
= 1*0
= 1 * 1
= 1

2! = 2*(2-1)!*(2-2)!
= 2*1!*0!
= 2*1*1
= 2

1 adalah identitas pada perkalian. Setiap bilangan yang dikalikan dengan 1 hasilnya adalah bilangan itu sendiri.
0 adalah identitas pada perjumlahan. Setiap bilangan yang dijumlahkan dengan 0 hasilnya adalah bilangan itu sendiri.

sehingga dapat didefenisikan bahwa:

n! = n*(n-1)!*(n-2)!*..*(n-n)!

Pada bahasan kali ini akan dijelaskan penyelesaian faktorial dengan menggunakan iterasi (perulangan). Misalkan akan dicari 5! sehingga kita dapat menyelesaikannya dengan cara:
5! = 5*(5-1)!*(5-2)!*(5-3)!*(5-4)!*(5-5)!
= 5*4*3*2*1*0
= 120

Algoritma
0. Mulai
1. Deklarasikan faktorial dan hasil faktorial
2. Inisialisasi Faktorial=5, Hasil=1
3. Ulangi I mulai dari 1 sampai dengan faktorial
Hasil=Hasil*I
4. Ulangi ke langkah 3
5. Cetak Hasil
5. Selesai

Implementasi

Private Sub Form_Activate()
  Dim Hasil as Long
  Dim Faktorial,I as Byte
  Faktorial=5
  Hasil=1
  For I = 1 To Faktorial Step 1
    Hasil=Hasil * I
  Next I
  Print Hasil
End Sub

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

%d blogger menyukai ini: