Video: Cara membuat halaman web dengan program Notepad Plus Plus 2024
Rekursi adalah teknik pemrograman dasar yang dapat Anda gunakan di Jawa, di mana sebuah metode memanggil dirinya untuk menyelesaikan beberapa masalah. Metode yang menggunakan teknik ini adalah rekursif . Banyak masalah pemrograman dapat dipecahkan hanya dengan rekursi, dan beberapa masalah yang dapat dipecahkan dengan teknik lain lebih baik diselesaikan dengan rekursi.
Salah satu masalah klasik untuk mengenalkan rekursi adalah menghitung faktorial bilangan bulat. faktorial dari bilangan bulat tertentu - sebut saja n sehingga Anda terdengar matematis - adalah produk dari semua bilangan bulat dari 1 sampai n . Jadi, faktorial 5 adalah 120: 5 x 4 x 3 x 2 x 1.
Cara rekursif untuk melihat masalah faktorial adalah menyadari bahwa faktorial untuk jumlah tertentu n sama dengan n kali faktorial < n -1, asalkan n lebih besar dari 1. Jika n adalah 1, faktorial dari n adalah 1. Definisi faktorial ini bersifat rekursif karena definisi tersebut mencakup metode faktorial itu sendiri. Ini juga mencakup bagian terpenting dari metode rekursif: kondisi akhir. Kondisi akhir menunjukkan kapan metode rekursif harus berhenti memanggil dirinya sendiri. Dalam kasus ini, ketika
n adalah 1, itu hanya kembali 1. Tanpa kondisi akhir, metode rekursif terus memanggil dirinya selamanya.
statik longitudinal statis pribadi (int n) {jika (n == 1) kembali 1; lain kembali n * faktorial (n-1);}
