Daftar Isi:

Melintasi Daftar Tertaut Menggunakan Rekursi - Java: 12 Langkah
Melintasi Daftar Tertaut Menggunakan Rekursi - Java: 12 Langkah

Video: Melintasi Daftar Tertaut Menggunakan Rekursi - Java: 12 Langkah

Video: Melintasi Daftar Tertaut Menggunakan Rekursi - Java: 12 Langkah
Video: Reverse a Linked List: Recursive | Java 2024, November
Anonim
Melintasi Daftar Tertaut Menggunakan Rekursi - Java
Melintasi Daftar Tertaut Menggunakan Rekursi - Java

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

Secara keseluruhan, proses 12 langkah ini akan memakan waktu tidak lebih dari 15 menit. Satu-satunya langkah yang mungkin memakan waktu lebih dari satu menit adalah langkah 4, yang meminta pengguna untuk membuat pengujian sampel untuk dijalankan. Jumlah waktu yang akan digunakan terserah pengguna, tetapi saya memperkirakan itu akan memakan waktu tidak lebih dari 3 menit.

Apa yang Anda perlukan di komputer Anda: File pengujian saya (yang akan kami tambahkan kodenya). Setiap IDE java pilihan Anda (kami akan menggunakan drjava untuk ini).

Langkah 1: Langkah Pertama: Buka Java IDE Pilihan Anda

Langkah Satu: Buka IDE Java Pilihan Anda
Langkah Satu: Buka IDE Java Pilihan Anda

Untuk set instruksi ini, drjava digunakan. Cukup buka file baru yang baru.

Langkah 2: Langkah Kedua: Unduh dan Buka File.txt Saya

Teks ini berisi kelas "Node" yang akan kita kerjakan, serta beberapa tes untuk memastikan kode yang kita tulis berfungsi sebagaimana dimaksud. Unduh disini

Langkah 3: Langkah Tiga: Salin dan Tempel Dari File.txt Ke IDE

Langkah Tiga: Salin dan Tempel Dari File.txt Ke IDE
Langkah Tiga: Salin dan Tempel Dari File.txt Ke IDE

Salin teks dari file saya dan rekatkan ke IDE Java yang telah Anda buka.

Langkah 4: Langkah Empat: Buat Tes

Langkah Empat: Buat Tes
Langkah Empat: Buat Tes

Ini akan memeriksa untuk melihat apakah fungsi rekursif kami berfungsi dengan benar. Ikuti format contoh tes yang diberikan.

Langkah 5: Langkah Lima: Buat Fungsi Rekursif

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

Saat diminta, ketik berikut ini:

ukuran int publik (){}

Langkah 6: Langkah Enam: Buat Fungsi Pembantu Rekursif

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

Saat diminta, ketik berikut ini:

public static int sizeH(Node x){}

Langkah 7: Langkah Tujuh: Fungsi Pembantu Panggilan di Fungsi Rekursif Utama

Langkah Tujuh: Fungsi Pembantu Panggilan di Fungsi Rekursif Utama
Langkah Tujuh: Fungsi Pembantu Panggilan di Fungsi Rekursif Utama

Ini akan membuat fungsi kita melintasi daftar tertaut dari awal.

Pada fungsi pertama yang kami tulis, ketikkan yang berikut ini:

kembalikan ukuranH(pertama);

Langkah 8: Langkah Delapan: Buat Kasus Dasar untuk Fungsi Pembantu

Langkah Delapan: Buat Kasus Dasar untuk Fungsi Pembantu
Langkah Delapan: Buat Kasus Dasar untuk Fungsi Pembantu

Setiap fungsi rekursif harus memiliki cara untuk mengakhirinya. "Kasus dasar" akan membuat kita berhenti melintasi begitu kita mencapai akhir daftar.

Dalam fungsi "pembantu", ketikkan yang berikut ini:

if (x == null) kembalikan 0;

Langkah 9: Langkah Sembilan: Tambahkan “+1” dan Panggil Fungsi Helper Lagi

Langkah Sembilan: Tambahkan “+1” dan Panggil Fungsi Helper Lagi
Langkah Sembilan: Tambahkan “+1” dan Panggil Fungsi Helper Lagi

Kami menambahkan satu untuk setiap node yang dikunjungi fungsi rekursif.

Dalam fungsi "pembantu", ketikkan yang berikut ini:

kembalikan 1 + ukuranH(x.berikutnya);

Langkah 10: Langkah Sepuluh: Kompilasi / Simpan Kode Anda

Kode perlu dikompilasi sebelum kita dapat menjalankan program.

Langkah 11: Langkah Sebelas: Jalankan Program

Jalankan program Anda! Apa itu keluaran? Jika ada yang salah, lihat kembali dan lihat apakah Anda memasukkan kode dengan tepat, dan di tempat yang benar.

Langkah 12: Langkah Dua Belas: Selamat

Langkah Dua Belas: Selamat!
Langkah Dua Belas: Selamat!

Jika ini adalah hasil akhir Anda, Anda telah secara resmi menulis fungsi rekursif yang berulang melalui daftar tertaut.

Direkomendasikan: