Rekursif merupakan salah satu metode dalam dunia matematika di mana definisi sebuah fungsi
Rekursif merupakan salah satu metode dalam dunia matematika di mana definisi sebuah fungsi mengandung fungsi itu sendiri. Dalam dunia pemrograman, rekursi diimplementasikan dalam sebuah fungsi yang memanggil dirinya sendiri. Tentukan cara mendefinisikan fungsi faktorial f(n) = n! secara rekursif! Berikan juga contoh penghitungannya!
Jawab:
Faktorial secara rekursif dapat didefinisikan sebagai berikut.
- Basis kasus: faktorial dari 0 (0!) adalah 1 sehingga f(0) = 1f(0) = 1.
- Langkah rekursif: untuk nilai n yang lebih besar dari 0, faktorial dari n(n!) dapat dihitung dengan mengalikan n dengan faktorial dari n − 1((n − 1)!).
Dalam bentuk rumus tersebut dapat ditulis sebagai berikut.
Dengan definisi ini, kita dapat menghitung faktorial dari suatu bilangan n menggunakan rumus rekursif ini. Sebagai contoh, jika kita ingin menghitung 4!:
f(0) = 1
f(1) = 1f(0) = 1*1 = 1
f(2) = 2f(1) = 2*1 = 2
f(3) = 3f(2) = 3*2 = 6
f(4) = 4f(3) = 4*6 = 24
Ketika kita menyelesaikan rangkaian panggilan rekursif ini, kita mendapatkan nilai faktorial dari 4 (4!) sama dengan 64.
++++++++++++++++++++++++++
Semoga Bermanfaat dan Berkah
Jangan Lupa Belajar Terus
Ingat Cita-Cita, Orang Tua, dan Keluarga
Post a Comment for "Rekursif merupakan salah satu metode dalam dunia matematika di mana definisi sebuah fungsi"