Skip to content Skip to sidebar Skip to footer
Home / Informatika / Soal

Apa yang dimaksud dengan rekursi dalam konteks pemrograman komputer? Berikan contoh penggunaan

Post a Comment

Apa yang dimaksud dengan rekursi dalam konteks pemrograman komputer? Berikan contoh penggunaan rekursi dalam sebuah fungsi!

Jawab:

Rekursi adalah teknik di mana sebuah fungsi memanggil dirinya sendiri untuk menyelesaikan permasalahan yang lebih kecil hingga mencapai kondisi dasar (base case). 

Contohnya adalah fungsi faktorial di mana n!n! didefinisikan sebagai n × (n − 1) × (n − 2) × ... × 1n × (n − 1) × (n − 2) × . . . × 1 dan dapat dinyatakan secara rekursif sebagai n! = n × (n − 1)! n! = n × (n − 1)! dengan base case 0! = 10! = 1. 

++++++++++++++++++++++++++

Semoga Bermanfaat dan Berkah

Jangan Lupa Belajar Terus

Ingat Cita-Cita, Orang Tua, dan Keluarga

Post a Comment for "Apa yang dimaksud dengan rekursi dalam konteks pemrograman komputer? Berikan contoh penggunaan"