Menjumlahkan Array secara Rekursif di Java: 9 Langkah

2024 Pengarang: John Day | [email protected]. Terakhir diubah: 2024-01-30 09:54

Rekursi adalah prosedur yang sangat berguna dan efisien waktu yang dapat dengan cepat menyelesaikan masalah dengan kode yang sangat sedikit. Rekursi melibatkan metode yang Anda buat dengan memanggil dirinya sendiri untuk memperpendek masalah aslinya.

Untuk contoh ini, kita akan menjumlahkan array 10 bilangan bulat, tetapi ukurannya bisa berapa pun panjangnya.

Perlengkapan

Anda harus mengetahui sintaks dasar java dan memiliki IDE atau editor teks untuk menulis kode Anda untuk tugas ini.

Langkah 1: Siapkan Metode Utama Anda

Untuk memulai, siapkan metode utama Anda di kelas yang baru dibuat. Saya telah menamai kelas saya RecursiveSum. Di sinilah Anda akan membuat array bilangan bulat dan memanggil metode rekursif Anda.

Langkah 2: Buat Header Metode Rekursif Anda

Di luar metode utama Anda, buat tajuk metode untuk metode rekursif Anda.

Metode ini statis, karena tidak memerlukan objek untuk menggunakannya.

Tipe pengembaliannya adalah int, karena array yang akan kita gunakan akan penuh dengan bilangan bulat. Namun, ini dapat diubah ke jenis nomor apa pun yang berisi array.

Saya telah menamai metode saya recursiveSum yang akan mengambil dua parameter; array bilangan bulat dan indeks yang akan kita tambahkan ke jumlah. Saya telah memanggil nomor dan indeks parameter ini masing-masing.

Anda akan melihat kesalahan sekarang dan itu tidak masalah. Mereka akan diperbaiki nanti.

Langkah 3: Buat Kasus Kicker/dasar Anda

Metode rekursif membutuhkan kicker/base case. Ini adalah kondisi yang akan menghentikan metode Anda untuk memanggil dirinya sendiri tanpa batas. Kasus dasar ini dapat dianggap sebagai kasus paling sederhana yang akan kita temui. Dalam hal ini, kasus dasarnya adalah ketika kita berada di akhir array kita. Jika indeks saat ini sama dengan panjang array (minus 1 karena array mulai menghitung dari 0 bukan 1), kita berada di akhir dan kita cukup mengembalikan elemen itu pada indeks itu.

Langkah 4: Langkah Rekursif

Setelah kami memiliki kasus dasar kami, langkah selanjutnya adalah langkah rekursif kami. Ini adalah dimana keajaiban terjadi. Kami telah menangani kasus ketika indeks kami sama dengan elemen terakhir dalam array kami. Bagaimana jika kita tidak berada di elemen terakhir dalam array kita? Bagaimana jika kita bisa memintanya untuk menambahkan elemen kita saat ini ditambah yang berikutnya? Akhirnya kita akan mencapai akhir array kita dan kasus dasar kita akan berpengaruh.

Untuk mencapai ini, kami hanya mengembalikan indeks kami saat ini dan "menambahkan sisanya" dari array.

Langkah 5: Persingkat Masalah

Bagaimana kita hanya "menambahkan sisanya"? Kami sudah memiliki metode yang akan menambahkan elemen tertentu; metode recursiveSum() kami! Kita dapat memanggilnya lagi tetapi mengubah indeks mana yang kita jumlahkan.

Kami meneruskan array yang sama yang kami proses, tetapi kami meneruskan indeks berikutnya dari indeks kami saat ini. Kami melakukan ini hanya dengan menambahkan satu ke indeks kami saat ini seperti yang ditunjukkan.

Langkah 6: Buat Array Bilangan Bulat

Sekarang setelah metode penjumlahan rekursif kita selesai, kita dapat membuat array yang akan kita proses. Array ini akan berada di blok metode utama kami.

Anda dapat membuat ukuran array selama yang Anda inginkan. Saya telah membuat beberapa array berbeda dengan ukuran dan nilai berbeda untuk menunjukkan bahwa itu berfungsi tidak hanya pada satu ukuran.

Langkah 7: Panggil Metode Dengan Array Anda

Sekarang Anda dapat memanggil metode rekursif Anda dan meneruskan array ini ke sana. Sekarang Anda dapat menjalankan program Anda.

Langkah 8: Cetak Hasil

Tidak ada yang terjadi. Mengapa? Jumlah rekursif mengembalikan bilangan bulat tetapi kami belum melakukan apa pun dengan bilangan bulat ini. Itu melakukan tugasnya tetapi kami tidak dapat melihat hasilnya. Untuk melihat hasilnya, kita cukup mencetaknya seperti itu. Setelah menjalankan ini, Anda akan melihat hasil untuk setiap array Anda.

Langkah 9: Selamat

Anda telah menyelesaikan fungsi rekursif. Jangan ragu untuk mengubah ukuran array Anda. Jika Anda mengujinya, Anda akan melihatnya crash ketika Anda memiliki array kosong. Kami belum memperhitungkannya tetapi itu cara yang bagus untuk meningkatkan metode rekursif Anda.