Daftar Isi:
- Langkah 1: Langkah Pertama: Buka Java IDE Pilihan Anda
- Langkah 2: Langkah Kedua: Unduh dan Buka File.txt Saya
- Langkah 3: Langkah Tiga: Salin dan Tempel Dari File.txt Ke IDE
- Langkah 4: Langkah Empat: Buat Tes
- Langkah 5: Langkah Lima: Buat Fungsi Rekursif
- Langkah 6: Langkah Enam: Buat Fungsi Pembantu Rekursif
- Langkah 7: Langkah Tujuh: Fungsi Pembantu Panggilan di Fungsi Rekursif Utama
- Langkah 8: Langkah Delapan: Buat Kasus Dasar untuk Fungsi Pembantu
- Langkah 9: Langkah Sembilan: Tambahkan “+1” dan Panggil Fungsi Helper Lagi
- Langkah 10: Langkah Sepuluh: Kompilasi / Simpan Kode Anda
- Langkah 11: Langkah Sebelas: Jalankan Program
- Langkah 12: Langkah Dua Belas: Selamat
2025 Pengarang: John Day | [email protected]. Terakhir diubah: 2025-01-13 06:57
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
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
Salin teks dari file saya dan rekatkan ke IDE Java yang telah Anda buka.
Langkah 4: 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
Saat diminta, ketik berikut ini:
ukuran int publik (){}
Langkah 6: 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
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
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
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
Jika ini adalah hasil akhir Anda, Anda telah secara resmi menulis fungsi rekursif yang berulang melalui daftar tertaut.