Isi kandungan:

Melintasi Senarai Terpaut Menggunakan Pengulangan - Java: 12 Langkah
Melintasi Senarai Terpaut Menggunakan Pengulangan - Java: 12 Langkah

Video: Melintasi Senarai Terpaut Menggunakan Pengulangan - Java: 12 Langkah

Video: Melintasi Senarai Terpaut Menggunakan Pengulangan - Java: 12 Langkah
Video: LINKED LIST/ SENARAI BERANTAI/ STRUKTUR BERKAIT 2024, November
Anonim
Melintasi Senarai Terpaut Menggunakan Pengulangan - Java
Melintasi Senarai Terpaut Menggunakan Pengulangan - Java

Selamat datang, dan terima kasih kerana memilih set arahan ini, yang akan menunjukkan cara membuat fungsi rekursif. Pengetahuan java asas diperlukan untuk memahami langkah-langkah yang akan dijalankan.

Secara keseluruhan, proses 12 langkah ini tidak akan memakan masa lebih dari 15 minit. Satu-satunya langkah yang memerlukan lebih dari satu minit adalah langkah 4, yang meminta pengguna membuat ujian sampel untuk dilalui. Jumlah masa yang akan digunakan adalah bergantung kepada pengguna, tetapi saya akan mengira bahawa ia akan memakan masa tidak lebih dari 3 minit.

Apa yang anda perlukan di komputer anda: Fail ujian saya (yang akan kami tambahkan kodnya). Mana-mana IDE java pilihan anda (kami akan menggunakan drjava untuk ini).

Langkah 1: Langkah Pertama: Buka IDE Pilihan Java Anda

Langkah Pertama: Buka IDE Pilihan Java Anda
Langkah Pertama: Buka IDE Pilihan Java Anda

Untuk set arahan ini, drjava digunakan. Cukup buka fail baru yang baru.

Langkah 2: Langkah Kedua: Muat turun dan Buka Fail.txt Saya

Teks ini berisi kelas "Node" yang akan kami bekerjasama, serta beberapa ujian untuk memastikan kod yang kami tulis berfungsi sebagaimana mestinya. Muat turun di sini

Langkah 3: Langkah Ketiga: Salin dan Tampal Dari Fail.txt Ke IDE

Langkah Ketiga: Salin dan Tampal Dari Fail.txt Ke IDE
Langkah Ketiga: Salin dan Tampal Dari Fail.txt Ke IDE

Salin teks dari fail saya dan tampal ke java IDE yang telah anda buka.

Langkah 4: Langkah Keempat: Buat Ujian

Langkah Keempat: Buat Ujian
Langkah Keempat: Buat Ujian

Ini akan memeriksa untuk mengetahui apakah fungsi rekursif kami berfungsi dengan betul. Ikuti format ujian contoh yang diberikan.

Langkah 5: Langkah Lima: Buat Fungsi Rekursif

Langkah Lima: Buat Fungsi Rekursif
Langkah Lima: Buat Fungsi Rekursif

Sekiranya diminta, ketik perkara berikut:

saiz int awam () {}

Langkah 6: Langkah Enam: Buat Fungsi Pembantu Rekursif

Langkah Enam: Buat Fungsi Pembantu Rekursif
Langkah Enam: Buat Fungsi Pembantu Rekursif

Sekiranya diminta, ketik perkara berikut:

ukuran int statik awamH (Node x) {}

Langkah 7: Langkah Ketujuh: Fungsi Pembantu Panggilan dalam Fungsi Rekursif Utama

Langkah Ketujuh: Fungsi Pembantu Panggilan dalam Fungsi Rekursif Utama
Langkah Ketujuh: Fungsi Pembantu Panggilan dalam Fungsi Rekursif Utama

Ini akan menjadikan fungsi kita melintasi senarai terpaut dari awal.

Pada fungsi pertama yang kami tulis, taipkan perkara berikut:

ukuran kembaliH (pertama);

Langkah 8: Langkah Kelapan: Buat Case Base untuk Fungsi Pembantu

Langkah Kelapan: Buat Base Case untuk Helper Function
Langkah Kelapan: Buat Base Case untuk Helper Function

Setiap fungsi rekursif mesti ada cara untuk menamatkannya. "Kes asas" akan memberi kita berhenti melintasi setelah kita mencapai akhir senarai.

Dalam fungsi "helper", taipkan perkara berikut:

jika (x == null) pulangkan 0;

Langkah 9: Langkah Sembilan: Tambahkan "+1" dan Panggil Fungsi Penolong Lagi

Langkah Sembilan: Tambahkan "+1" dan Panggil Fungsi Pembantu Lagi
Langkah Sembilan: Tambahkan "+1" dan Panggil Fungsi Pembantu Lagi

Kami menambahkan satu untuk setiap nod yang dikunjungi oleh fungsi rekursif.

Dalam fungsi "helper", taipkan perkara berikut:

pulangkan 1 + sizeH (x.next);

Langkah 10: Langkah Kesepuluh: Susun / Simpan Kod Anda

Kod perlu disusun sebelum kita dapat menjalankan program.

Langkah 11: Langkah Kesebelas: Jalankan Program

Jalankan program anda! Apa itu output? Sekiranya ada masalah, lihat kembali dan lihat sama ada anda memasukkan kod dengan tepat, dan di tempat yang betul.

Langkah 12: Langkah Dua Belas: Tahniah

Langkah Kedua Belas: Tahniah!
Langkah Kedua Belas: Tahniah!

Sekiranya ini adalah hasil akhir anda, anda secara rasmi telah menulis fungsi rekursif yang berulang melalui senarai terpaut.

Disyorkan: