Pembahasan Jawaban Ayo Berlatih Memahami Relasi Rekurensi Bab 2 Informatika Kelas 11 Hal 26

Didefinisikan sebagai sebuah nilai yang dihitung dengan mengalikan semua bulat dari 1 sampai dengan n.

Sebagai contoh, faktorial dari 5 adalah 5! = 1 × 2 × 3 × 4 × 5 = 120.

Buatlah sebuah definisi rekursif untuk menghitung nilai n!.

Baca juga: Rangkuman Materi Informatika kelas 11 BAB 1 Tentang Informatika Hal 2-7

Kunci Jawaban:

Kita harus menentukan terlebih dahulu, apakah kita dapat menyatakan nilai sebagai hasil dari perhitungan menggunakan saja.

Ataukah kita memerlukan nilai dan seterusnya.

Ternyata, dalam hal ini, kita hanya memerlukan nilai saja, karena

n!=n×(n-1)×(n-2)×…×2×1=n×(n-1)!. (MG Annisa Nur Khasanah)