Menghitung Faktorial

essays-star 4 (203 suara)

Dalam matematika, faktorial adalah operasi yang diterapkan pada bilangan bulat non-negatif. Faktorial dari suatu bilangan n, dilambangkan dengan n!, didefinisikan sebagai hasil perkalian semua bilangan bulat positif dari 1 hingga n. Misalnya, 5! sama dengan 5 x 4 x 3 x 2 x 1, yang sama dengan 120. Faktorial sering digunakan dalam berbagai bidang, seperti kombinatorik, probabilitas, dan analisis algoritma. Dalam artikel ini, kita akan membahas bagaimana menghitung faktorial dengan menggunakan metode iteratif dan rekursif. Metode Iteratif: Metode iteratif adalah metode yang paling sederhana untuk menghitung faktorial. Kita dapat menggunakan loop for atau while untuk mengulangi perkalian dari 1 hingga n. Berikut adalah contoh implementasi metode iteratif dalam bahasa pemrograman Python: ``` def factorial_iterative(n): result = 1 for i in range(1, n+1): result *= i return result n = 5 print(factorial_iterative(n)) ``` Metode Rekursif: Metode rekursif adalah metode yang menggunakan pemanggilan fungsi itu sendiri untuk menghitung faktorial. Dalam setiap pemanggilan rekursif, kita mengurangi nilai n dan mengalikan dengan pemanggilan rekursif dari n-1. Berikut adalah contoh implementasi metode rekursif dalam bahasa pemrograman Python: ``` def factorial_recursive(n): if n == 0: return 1 else: return n * factorial_recursive(n-1) n = 5 print(factorial_recursive(n)) ``` Kesimpulan: Dalam artikel ini, kita telah membahas metode iteratif dan rekursif untuk menghitung faktorial. Kedua metode ini dapat digunakan untuk menghitung faktorial dari suatu bilangan bulat non-negatif. Metode iteratif menggunakan loop untuk mengulangi perkalian, sedangkan metode rekursif menggunakan pemanggilan fungsi itu sendiri. Pilihan metode tergantung pada preferensi dan kebutuhan pemrogram.