Python Faktor dan Faktor Bilangan

Yulia Salsa Putri

Sosial Media


0 orang menyukai ini
Suka

Summary

Berikut adalah program Faktorial dari suatu bilangan dan program faktor bilangan menggunakan bahasa pemrograman 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 Faktor ialah suatu bilangan bulat yang dapat habis membagi bilangan tersebut.

Description

1.FAKTORIAL

Faktorial dari bilangan n adalah perkalian bilangan positif dari angka 1 sampai bilangan itu sendiri. Bilangan factorial 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 variable (n) lebih besar dari 2. Langkah berikutnya memasukkan fungsi rekursif. Selanjutnya membuat variable untuk menampung hasil factorial, 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 (5) akan dikali dengan hitung_faktorial (4 – 1 = 3)
  3. n (5) 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)). Selanjutnya, pada hitung_faktorial(5) outputnya adlaah 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 adlah menentukan faktor dair 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 :

  1. Memasukkan input sebuah angka integer.
  2. Menginisiasi sebuah fungsi bernama “hitung_faktor”.
  3. Membuat list untuk menampung data angka faktor.
  4. Melakukan perulangan dari mulai angka satu sampai ke sama dengan n.
  5. Pemeriksaan apabila n habis dibagi angka dari satu sampai sama dengan n.
  6. Apabila pemeriksaan bernilai true maka list akan terisi angka.
  7. Mengembalikkan nilai angka_faktor berpa list dari angka faktor
  8. Membuat variable penampung hasil hitung_faktor(n)
  9. Melakukan print output hasil.

Output program faktor bilangan

Kenapa faktor dari 100 adalah [1, 2, 4, 5, 10, 20, 25, 50, 100]?

Program 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].

Informasi Course Terkait
  Kategori: Artificial Intelligence
  Course: Dasar - Dasar Python