สารบัญ:

สำรวจผ่านรายการที่เชื่อมโยงโดยใช้การเรียกซ้ำ - Java: 12 ขั้นตอน
สำรวจผ่านรายการที่เชื่อมโยงโดยใช้การเรียกซ้ำ - Java: 12 ขั้นตอน

วีดีโอ: สำรวจผ่านรายการที่เชื่อมโยงโดยใช้การเรียกซ้ำ - Java: 12 ขั้นตอน

วีดีโอ: สำรวจผ่านรายการที่เชื่อมโยงโดยใช้การเรียกซ้ำ - Java: 12 ขั้นตอน
วีดีโอ: Spring Boot GraphQL Tutorial #33 – Subscription with Reactor 2024, พฤศจิกายน
Anonim
สำรวจผ่านรายการที่เชื่อมโยงโดยใช้การเรียกซ้ำ - Java
สำรวจผ่านรายการที่เชื่อมโยงโดยใช้การเรียกซ้ำ - Java

ยินดีต้อนรับ และขอขอบคุณที่เลือกชุดคำสั่งนี้ ซึ่งจะแสดงวิธีสร้างฟังก์ชันแบบเรียกซ้ำ จำเป็นต้องมีความรู้พื้นฐานเกี่ยวกับจาวาเพื่อทำความเข้าใจขั้นตอนที่จะดำเนินการ

โดยรวมแล้ว กระบวนการ 12 ขั้นตอนนี้ควรใช้เวลาไม่เกิน 15 นาที ขั้นตอนเดียวที่อาจใช้เวลานานกว่าหนึ่งนาทีคือขั้นตอนที่ 4 ซึ่งจะขอให้ผู้ใช้สร้างการทดสอบตัวอย่างเพื่อดำเนินการ ระยะเวลาที่จะใช้ขึ้นอยู่กับผู้ใช้ แต่ฉันคาดว่าจะใช้เวลาไม่เกิน 3 นาที

สิ่งที่คุณต้องการในคอมพิวเตอร์ของคุณ: ไฟล์ทดสอบของฉัน (ที่เราจะเพิ่มโค้ดเข้าไป) java IDE ใดๆ ที่คุณเลือก (เราจะใช้ drjava สำหรับสิ่งนี้)

ขั้นตอนที่ 1: ขั้นตอนที่หนึ่ง: เปิด Java IDE ที่คุณเลือก

ขั้นตอนที่หนึ่ง: เปิด Java IDE ที่คุณเลือก
ขั้นตอนที่หนึ่ง: เปิด Java IDE ที่คุณเลือก

สำหรับชุดคำสั่งนี้ จะใช้ drjava เพียงแค่เปิดไฟล์ใหม่

ขั้นตอนที่ 2: ขั้นตอนที่สอง: ดาวน์โหลดและเปิดไฟล์.txt ของฉัน

ข้อความนี้มีคลาส "โหนด" ที่เราจะใช้งาน ตลอดจนการทดสอบบางอย่างเพื่อให้แน่ใจว่าโค้ดที่เราเขียนทำงานตามที่ตั้งใจไว้ ดาวน์โหลดที่นี่

ขั้นตอนที่ 3: ขั้นตอนที่สาม: คัดลอกและวางจากไฟล์.txt ลงใน IDE

ขั้นตอนที่สาม: คัดลอกและวางจากไฟล์.txt ลงใน IDE
ขั้นตอนที่สาม: คัดลอกและวางจากไฟล์.txt ลงใน IDE

คัดลอกข้อความจากไฟล์ของฉันแล้ววางลงใน java IDE ที่คุณเปิด

ขั้นตอนที่ 4: ขั้นตอนที่สี่: สร้างการทดสอบ

ขั้นตอนที่สี่: สร้างการทดสอบ
ขั้นตอนที่สี่: สร้างการทดสอบ

สิ่งนี้จะตรวจสอบเพื่อดูว่าฟังก์ชันแบบเรียกซ้ำของเราทำงานอย่างถูกต้องหรือไม่ ทำตามรูปแบบของการทดสอบตัวอย่างที่ให้มา

ขั้นตอนที่ 5: ขั้นตอนที่ห้า: สร้างฟังก์ชันแบบเรียกซ้ำ

ขั้นตอนที่ห้า: สร้างฟังก์ชันแบบเรียกซ้ำ
ขั้นตอนที่ห้า: สร้างฟังก์ชันแบบเรียกซ้ำ

เมื่อได้รับแจ้งให้พิมพ์ดังต่อไปนี้:

ขนาด int สาธารณะ (){ }

ขั้นตอนที่ 6: ขั้นตอนที่หก: สร้างฟังก์ชันตัวช่วยแบบเรียกซ้ำ

ขั้นตอนที่หก: สร้างฟังก์ชันตัวช่วยแบบเรียกซ้ำ
ขั้นตอนที่หก: สร้างฟังก์ชันตัวช่วยแบบเรียกซ้ำ

เมื่อได้รับแจ้งให้พิมพ์ดังต่อไปนี้:

สแตติก int สาธารณะ sizeH(โหนด x){ }

ขั้นตอนที่ 7: ขั้นตอนที่เจ็ด: ฟังก์ชัน Call Helper ในฟังก์ชันเรียกซ้ำหลัก

ขั้นตอนที่เจ็ด: ฟังก์ชัน Call Helper ในฟังก์ชัน Recursive หลัก
ขั้นตอนที่เจ็ด: ฟังก์ชัน Call Helper ในฟังก์ชัน Recursive หลัก

สิ่งนี้จะทำให้ฟังก์ชันของเราสำรวจผ่านรายการที่เชื่อมโยงตั้งแต่เริ่มต้น

ในฟังก์ชันแรกที่เราเขียน ให้พิมพ์ดังนี้:

ส่งคืน sizeH(ก่อน);

ขั้นตอนที่ 8: ขั้นตอนที่แปด: สร้างเคสพื้นฐานสำหรับฟังก์ชันตัวช่วย

ขั้นตอนที่แปด: สร้างกรณีพื้นฐานสำหรับฟังก์ชันตัวช่วย
ขั้นตอนที่แปด: สร้างกรณีพื้นฐานสำหรับฟังก์ชันตัวช่วย

ทุกฟังก์ชันแบบเรียกซ้ำต้องมีวิธีการสิ้นสุด "กรณีฐาน" จะทำให้เราต้องหยุดการสำรวจเมื่อเราไปถึงจุดสิ้นสุดของรายการ

ในฟังก์ชัน "ตัวช่วย" ให้พิมพ์ดังต่อไปนี้:

ถ้า (x == null) คืนค่า 0;

ขั้นตอนที่ 9: ขั้นตอนที่เก้า: เพิ่ม “+1” และเรียกใช้ฟังก์ชันตัวช่วยอีกครั้ง

ขั้นตอนที่เก้า: เพิ่ม “+1” และเรียกฟังก์ชันตัวช่วยอีกครั้ง
ขั้นตอนที่เก้า: เพิ่ม “+1” และเรียกฟังก์ชันตัวช่วยอีกครั้ง

เราเพิ่มหนึ่งโหนดสำหรับทุกโหนดที่ฟังก์ชันแบบเรียกซ้ำเข้าชม

ในฟังก์ชัน "ตัวช่วย" ให้พิมพ์ดังต่อไปนี้:

ส่งคืน 1 + sizeH(x.next);

ขั้นตอนที่ 10: ขั้นตอนที่สิบ: รวบรวม / บันทึกรหัสของคุณ

ต้องคอมไพล์โค้ดก่อนที่เราจะรันโปรแกรมได้

ขั้นตอนที่ 11: ขั้นตอนที่สิบเอ็ด: เรียกใช้โปรแกรม

เรียกใช้โปรแกรมของคุณ! ผลลัพธ์คืออะไร? หากมีบางอย่างผิดพลาด ให้มองย้อนกลับไปและดูว่าคุณได้ป้อนรหัสถูกต้องหรือไม่ และถูกจุดหรือไม่

ขั้นตอนที่ 12: ขั้นตอนที่สิบสอง: ขอแสดงความยินดี

ขั้นตอนที่สิบสอง: ขอแสดงความยินดี!
ขั้นตอนที่สิบสอง: ขอแสดงความยินดี!

หากนี่คือผลลัพธ์สุดท้ายของคุณ แสดงว่าคุณได้เขียนฟังก์ชันแบบเรียกซ้ำอย่างเป็นทางการที่วนซ้ำผ่านรายการที่เชื่อมโยง

แนะนำ: