Aysia Fatmi Yasmin
Pada program ini saya akan membuat program Faktorial dari suatu bilangan dan program faktor bilangan menggunakan bahasa pemograman python.
Faktorial dari bilangan asli n adalah perkalian semua bilangan asli yang kurang atau sama dengan n. Faktorial ditulis n! dan disebut n faktorial. Sedangkan, Faktor suatu Bilangan atau Bilangan Faktor ialah suatu bilangan bulat yang dapat habis membagi bilangan tersebut.
1. FAKTORIAL
Faktorial dari bilangan n adalah perkalian bilangan positif dari angka 1 sampai bilangan itu sendiri. Bilangan faktorial sendiri biasa disimbolkan dengan tanda seru (!).
Sebagai contoh, faktorial dari 5 adalah:
5! = 5 * 4 * 3 * 2 * 1
5! = 120
Kode Program Faktorial
Pada program diatas langkah pertama adalah membuat inputan untuk memasukan sebuah angka integer, langkah selanjutnya dengan menginisiasi sebuah fungsi bernama "hitung_faktorial". Kemudian tambahkan validasi apakah vairabel (n) lebih besar dari pada 2. Langkah berikutnya memasukan fungsi rekursif. Selanjutnya membuat variabel untuk menampung hasil faktorial, dilanjut dengan melakukan print formatting untuk melakukan output berupa angka dan langkah terakhir melakukan print formatting untuk melakukan output berupa tulisan.
Output Program Faktorial
Kenapa 5 faktorial bisa menghasilkan 120?
Penjelasan:
Saat n = 5 dan n sebagai parameter hitung_faktorial, maka:
1. n (5) akan dikali dengan hitung_faktorial(5 - 1 = 4)
2. n (4) akan dikali dengan hitung_faktorial(4 - 1 = 3)
3. n (3) akan dikali dengan hitung_faktorial(3 - 1 = 2)
4. dan n (2) akan sekedar di return karena 2 tidak lebih besar daripada 2
Sehingga pada hitung_faktorial(3) outputnya adalah 6 (3 * 2)
lalu, pada hitung_faktorial(4) outputnya adalah 24 (4 * 6 -> Output hitung_faktorial(3))
terakhir, pada hitung_faktorial(5) outputnya adalah 120 (5 * 24 -> Output hitung_faktorial(4))
Maka didapati hasil 5 Faktorial adalah 120.
2. FAKTOR BILANGAN
Faktor adalah bilangan yang bisa habis membagi suatu bilangan. Contohnya adalah menentukan faktor dari bilangan 6. Bilangan 6 dapat habis dibagi oleh bilangan 1, 2, 3, dan 6.
Kode program faktor bilangan
Pada program faktor bilangan diatas langkah-langkah yang dilakukan adalah; pertama memasukan input sebuah angka Integer, kedua menginisiasi sebuah fungsi bernama "hitung_faktor", ketiga membuat list untuk menampung data angka faktor, keempat melakukan perulangan dari mulai angka satu sampai ke sama dengan n, kelima pemeriksaan apabila n habis dibagi angka dari satu sampai sama dengan n, keenam apabila pemeriksaan bernilai true maka list akan terisi angka, ketujuh mengembalikan nilai angka_faktor berupa list dari angka faktor, kedelapan membuat variabel penampung hasil hitung_faktor(n), terakhir melakukan print output hasil.
Output program faktor bilangan
Kenapa faktor dari 100 adalah [1, 2, 4, 5, 10, 20, 25, 50, 100]?
Programm ini melakukan looping dari angka 1 sampai ke n
setiap looping dilakukan pemeriksaan apakah angka angka yang muncul dapat habis membagi n.
1, 2, 4, 5, 10, 20, 25, 50, dan 100 adalah angka yang habis membagi 100
sisanya, seperti, 3, 75, 99, dan semua angka yang tidak ada pada list tidak habis membagi 100
Jadi faktor dari 100 adalah [1, 2, 4, 5, 10, 20, 25, 50, 100].