Secara Notasi Pemrograman, Fungsi Faktorial dapat ditulis sebagai

Kilas Rakyat

4 April 2024

2
Min Read
Bank Soal Dan Kunci Jawaban
Bank Soal Dan Kunci Jawaban

Fungsi faktorial adalah prosedur komputasi yang sering digunakan dalam berbagai area ilmu pengetahuan, termasuk matematika, fisika, dan ilmu komputer. Dalam matematika, faktorial dari suatu bilangan non-negatif n didefinisikan sebagai perkalian semua bilangan bulat positif dari 1 sampai n. Misalnya, faktorial 5 (ditulis sebagai 5!) adalah 5x4x3x2x1, yang berakhir dengan hasil 120.

Dalam pemrograman, kita dapat menulis fungsi faktorial menggunakan berbagai pendekatan, seperti penggunaan rekursi atau iterasi loop. Jika kita menggunakan notasi rekursi dalam bahasa pemrograman Python, fungsi faktorial dapat ditulis seperti berikut:

def factorial(n):    if n == 0:        return 1    else:        return n * factorial(n-1)

Pada kode di atas, kita mendefinisikan fungsi factorial yang mengambil satu argumen, yaitu n. Jika n adalah 0 (kondisi dasar), kita mengembalikan 1. Jika n tidak sama dengan 0, kita mengembalikan n dikalikan dengan faktorial dari n – 1. Ini adalah contoh penggunaan rekursi, di mana fungsi memanggil dirinya sendiri.

Alternatif lain, kita juga bisa menggunakan iterasi loop untuk menulis fungsi faktorial:

def factorial(n):   fact = 1    for num in range(2, n + 1):       fact *= num   return fact

Pada implementasi di atas, fungsi factorial menggunakan loop for untuk mengalikan setiap bilangan bulat antara 2 dan n (inclusive) dan mengembalikan hasilnya.

Dengan demikian, dalam notasi pemrograman, fungsi faktorial memiliki berbagai metode penulisan, dan pemilihan metode tersebut tergantung pada sejauh mana efektivitas dan efisiensi yang ingin dicapai oleh pemrogram.

Tinggalkan komentar


Related Post