Menjumlahkan Array secara berulang di Java: 9 Langkah

2024 Pengarang: John Day | [email protected]. Diubah suai terakhir: 2024-01-30 11:08

Rekursi adalah prosedur yang sangat berguna dan cekap masa yang dapat dengan cepat menyelesaikan masalah dengan kod yang sangat sedikit. Pengulangan melibatkan kaedah yang anda buat untuk memanggilnya memendekkan masalah asal.

Untuk contoh ini, kita akan menjumlahkan array 10 bilangan bulat, tetapi ukurannya boleh panjangnya.

Bekalan

Anda harus mengetahui sintaks java asas dan mempunyai IDE atau penyunting teks anda untuk menulis kod anda untuk tugas ini.

Langkah 1: Sediakan Kaedah Utama Anda

Untuk memulakan, sediakan kaedah utama anda di kelas yang baru dibuat. Saya telah menamakan kelas saya RecursiveSum. Di sinilah anda akan membuat susunan bilangan bulat dan memanggil kaedah rekursif anda.

Langkah 2: Buat Header Kaedah Rekursif Anda

Di luar kaedah utama anda, buat tajuk kaedah untuk kaedah rekursif anda.

Kaedahnya statik, kerana tidak memerlukan objek untuk menggunakannya.

Jenis pengembalian adalah int, kerana susunan yang akan kita gunakan akan penuh pada bilangan bulat. Walau bagaimanapun, ini boleh diubah menjadi jenis nombor apa pun yang terdapat dalam array.

Saya telah menamakan kaedah saya recursiveSum yang akan mengambil dua parameter; pelbagai bilangan bulat dan indeks yang akan kita tambah pada jumlahnya. Saya telah memanggil nombor parameter dan indeks ini masing-masing.

Anda akan melihat kesilapan sekarang dan itu baik-baik saja. Mereka akan diperbaiki kemudian hari.

Langkah 3: Buat Kes Kicker / asas anda

Kaedah rekursif memerlukan kes kicker / base. Ini adalah keadaan yang akan menghentikan kaedah anda daripada memanggil dirinya sendiri. Kes asas ini boleh dianggap sebagai kes paling mudah yang akan kita hadapi. Dalam kes ini, kes asasnya adalah ketika kita berada di akhir array kita. Sekiranya indeks semasa sama dengan panjang array (tolak 1 kerana tatasusunan mula dikira dari 0 bukan 1), kita berada di akhir dan kita hanya mengembalikan elemen itu pada indeks itu.

Langkah 4: Langkah Recursive

Setelah kita mempunyai asas asas, langkah seterusnya adalah langkah rekursif kita. Di sinilah keajaiban berlaku. Kami telah menangani kes apabila indeks kami sama dengan elemen terakhir dalam tatasusunan kami. Bagaimana jika kita tidak berada di elemen terakhir dalam array kita? Bagaimana jika kita hanya mengatakannya untuk menambah elemen semasa kita dan yang berikutnya? Akhirnya kita akan mencapai akhir array dan kes asas kita akan berlaku.

Untuk mencapai ini, kami hanya mengembalikan indeks semasa kami dan "menambah yang lain" dari array.

Langkah 5: Memendekkan Masalah

Bagaimana kita hanya "menambah yang lain"? Kami sudah mempunyai kaedah yang akan menambahkan elemen tertentu; kaedah recursiveSum () kami! Kita boleh memanggilnya lagi tetapi ubah indeks mana yang kita tambah.

Kami meneruskan susunan yang sama dengan yang kami proses, tetapi kami meneruskan indeks seterusnya dari indeks semasa kami. Kami melakukan ini dengan hanya menambahkan satu ke indeks semasa kami seperti yang ditunjukkan.

Langkah 6: Buat Array of Integers

Setelah kaedah penjumlahan rekursif kami selesai, kami dapat membuat susunan yang akan kami proses. Susunan ini akan berada di blok kaedah utama kami.

Anda boleh membuat ukuran array selama yang anda mahukan. Saya telah membuat beberapa susunan yang berbeza dengan ukuran dan nilai yang berbeza untuk menunjukkan ia berfungsi bukan hanya pada satu ukuran.

Langkah 7: Panggil Kaedah Dengan Susunan Anda

Sekarang anda boleh memanggil kaedah rekursif anda dan menyampaikan susunan ini kepadanya. Sekarang anda boleh menjalankan program anda.

Langkah 8: Cetak Hasilnya

Tiada apa yang berlaku. Kenapa? Jumlah rekursif mengembalikan bilangan bulat tetapi kita tidak melakukan apa-apa dengan bilangan bulat ini. Ia berjaya tetapi kami tidak dapat melihat hasilnya. Untuk melihat hasilnya, kami hanya mencetaknya seperti itu. Setelah menjalankan ini, anda akan melihat hasilnya untuk setiap susunan anda.

Langkah 9: Selamat

Anda telah menyelesaikan fungsi rekursif. Jangan ragu untuk menukar ukuran susunan anda. Sekiranya anda mengujinya, anda akan melihatnya terhenti apabila anda mempunyai susunan kosong. Kami belum menjelaskannya tetapi itu adalah kaedah terbaik untuk meningkatkan kaedah rekursif anda.