Belajar Java Rekursi #Part6

Penjelasan Singkat :

• Rekursi adalah proses dimana sebuah subprogram yang memanggil dirinya sendiri.
• Rekursif  --> menyelesaikan masalah dengan menggunakan konsep tumpukan.
• Adapun syarat suatu subprogram dapat disebut subprogram rekursi :
• Subprogram itu memanggil dirinya sendiri.
• Terdapat anchor (kondisi dimana fungsi rekursi selesai) untuk menghentikan proses rekursi.
• Namun, penggunaan rekursi tidak dianjurkan, karena lebih banyak menggunakan sumber daya memori saat program dijalankan.

Contoh Rekursi : 

Faktorial

Fungsi faktorial dari bilangan bulat positif n didefinisikan sbb :

n! = n*(n-1)! , jika n>1

n! = 1 , jika n = 0,  1

Contoh 2 :

Hasil :

Contoh 3 :

Hasil :