Recursion คืออะไร? การทวนซ้ำในการเขียนโปรแกรม (ตัวอย่าง)

การท่องเที่ยวเป็นเหตุการณ์ที่น่าสนใจในตัวเอง แต่ในการเขียนโปรแกรมพวกเขามีความสำคัญโดยเฉพาะในแต่ละกรณี เป็นครั้งแรกที่พบกับพวกเขาค่อนข้างมากจำนวนคนมีปัญหากับความเข้าใจของพวกเขา เนื่องด้วยบริบทที่ใช้ "การทับทิม" แต่คุณสามารถหวังว่าบทความนี้จะช่วยหลีกเลี่ยงความเข้าใจผิดหรือความเข้าใจผิดที่เป็นไปได้

"การทับทิม" โดยทั่วไปคืออะไร?

คำว่า "recursion" มีทั้งช่วงของค่าที่ขึ้นอยู่กับพื้นที่ที่ใช้ สัญกรณ์สากลคือสิ่งนี้การอ้างอิงเป็นคำจำกัดความภาพคำอธิบายของวัตถุหรือกระบวนการต่างๆในวัตถุ พวกเขาเป็นไปได้เฉพาะในกรณีเหล่านี้เมื่อวัตถุเป็นส่วนหนึ่งของตัวเอง ในทางของตัวเองกำหนด recursion ของคณิตศาสตร์ฟิสิกส์การเขียนโปรแกรมและจำนวนสาขาวิชาทางวิทยาศาสตร์อื่น ๆ การประยุกต์ใช้ในทางปฏิบัติเธอพบในการทำงานของระบบสารสนเทศและการทดลองทางกายภาพ

คุณหมายถึงอะไรโดย recursion ในการเขียนโปรแกรม?

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

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

นอกจากนี้ยังสามารถจัดระเบียบการเรียกซ้ำที่ซับซ้อนได้โดยใช้ฟังก์ชันสองฟังก์ชัน สมมุติว่ามี A และ B. ฟังก์ชันมีการเรียกในโค้ด B และ B ก็จะบอกให้คอมพิวเตอร์ทำ A recourse ซับซ้อนเป็นวิธีการออกจากสถานการณ์ตรรกะที่ซับซ้อนจำนวนมากสำหรับเหตุผลทางคอมพิวเตอร์

หากผู้อ่านอ่านบรรทัดเหล่านี้ศึกษารอบโปรแกรมแล้วเขาอาจได้สังเกตเห็นความคล้ายคลึงกันระหว่างพวกเขาและการทวนซ้ำ โดยทั่วไปแล้วพวกเขาสามารถทำงานได้เหมือนกันหรือเหมือนกัน ด้วยความช่วยเหลือของการทับทิมทำให้สะดวกในการเลียนแบบการทำงานของวงจร นี้เป็นประโยชน์อย่างยิ่งที่รอบตัวเองจะไม่สะดวกมาก รูปแบบของการใช้ซอฟต์แวร์ไม่แตกต่างกันมากนักจากภาษาโปรแกรมระดับสูงอื่น ๆ แต่ยังคงเรียกซ้ำใน "Pascal" และ recursion ใน C หรือภาษาอื่นมีลักษณะเฉพาะของตนเอง สามารถใช้งานได้ดีในภาษาระดับต่ำเช่น "Assembler" แต่นี่เป็นปัญหาและใช้เวลามาก

ต้นไม้ของการทับทิม

อะไรคือ "ต้นไม้" ในการเขียนโปรแกรม? นี่คือชุด จำกัด ประกอบด้วยโหนดอย่างน้อยหนึ่งโหนดที่:

1. มีโหนดพิเศษเริ่มต้นซึ่งเรียกว่ารากของต้นทั้งต้น
2. โหนดที่เหลืออยู่ในปริมาณที่แตกต่างจากศูนย์เซตย่อยคู่ที่คลาดเคลื่อนและยังเป็นต้นไม้ ทุกรูปแบบดังกล่าวขององค์กรที่เรียกว่า subtrees ของต้นไม้หลัก

กล่าวคือต้นไม้มี subtrees ที่ประกอบด้วยต้นไม้ แต่มีปริมาณน้อยกว่าต้นไม้ก่อนหน้า การดำเนินการนี้จะดำเนินต่อไปจนกว่าโหนดหนึ่งจะมีโอกาสย้ายเพิ่มเติมและนี่จะบ่งบอกถึงจุดสิ้นสุดของการทวนซ้ำ มีความแตกต่างกันนิดหน่อยเกี่ยวกับภาพวงจร: ต้นไม้สามัญเติบโตจากด้านล่างจนถึงด้านบนและในการเขียนโปรแกรมจะถูกดึงไปข้างหลัง โหนดที่ไม่มีส่วนขยายเรียกว่าโหนดท้าย เพื่อความสะดวกในการกำหนดและเพื่อความสะดวกคำศัพท์วงศ์วาน (บรรพบุรุษ, เด็ก) จะใช้

เหตุใดจึงใช้ในการเขียนโปรแกรม?

ใช้ recursion ในการเขียนโปรแกรมได้พบวิธีแก้ปัญหาจำนวนมากปัญหาที่ซับซ้อน ถ้าคุณต้องการโทรเพียงครั้งเดียวคุณจะสามารถใช้วงจรการรวมระบบได้ง่ายขึ้น แต่มีการทำซ้ำสองครั้งหรือมากกว่าเพื่อหลีกเลี่ยงการสร้างห่วงโซ่และทำให้พวกเขาดำเนินการเป็นต้นไม้และมีการประยุกต์ใช้สถานการณ์แบบทับซ้อนกัน สำหรับปัญหาระดับกว้างการจัดระเบียบกระบวนการคำนวณเป็นวิธีที่เหมาะสมที่สุดในแง่ของการใช้ทรัพยากร ดังนั้นการเรียกซ้ำในภาษา Pascal หรือภาษาการเขียนโปรแกรมระดับสูงอื่น ๆ คือการเรียกฟังก์ชันหรือขั้นตอนก่อนที่เงื่อนไขจะสำเร็จโดยไม่คำนึงถึงจำนวนสายภายนอก กล่าวได้ว่าโปรแกรมสามารถเข้าถึง subroutine ได้เพียงครั้งเดียว แต่จะเกิดขึ้นจนกว่าจะถึงช่วงเวลาหนึ่งล่วงหน้า ในทางนี้เป็นอนาล็อกของวงจรที่มีการใช้เฉพาะของตัวเอง

ความแตกต่างของการทับทิมในภาษาโปรแกรมต่างๆ

แม้จะมีรูปแบบการดำเนินการทั่วไปและการประยุกต์ใช้เฉพาะในแต่ละกรณีการเรียกซ้ำตัวเองในการเขียนโปรแกรมมีลักษณะของตัวเอง ซึ่งอาจทำให้เกิดปัญหาขณะค้นหาเนื้อหาที่ต้องการ แต่คุณควรจำไว้เสมอว่า: ถ้าภาษาเขียนโปรแกรมเรียกใช้ฟังก์ชันหรือขั้นตอนการเรียกซ้ำเป็นสิ่งที่สามารถทำได้ แต่ความแตกต่างที่สำคัญที่สุดจะปรากฏเมื่อใช้ภาษาโปรแกรมต่ำและสูง โดยเฉพาะอย่างยิ่งความกังวลเกี่ยวกับความเป็นไปได้ในการใช้ซอฟต์แวร์ การดำเนินการในท้ายที่สุดขึ้นอยู่กับสิ่งที่งานถูกตั้งค่าให้สอดคล้องกับมัน recursion ถูกเขียนขึ้น ฟังก์ชั่นและขั้นตอนต่าง ๆ ถูกนำมาใช้แตกต่างกันออกไป แต่เป้าหมายของพวกเขาก็เหมือนกันเสมอไปเพื่อบังคับให้ตัวเองเรียกตัวเองว่า

recursion เป็นเรื่องง่าย จะจดจำเนื้อหาของบทความได้อย่างไร?

สำหรับผู้เริ่มต้นเข้าใจก็อาจเป็นเรื่องยากในตอนแรกดังนั้นเราจำเป็นต้องมีตัวอย่างของการทับทิมหรืออย่างน้อยหนึ่งอย่าง ดังนั้นเราควรจะให้ตัวอย่างเล็ก ๆ น้อย ๆ จากชีวิตประจำวันซึ่งจะช่วยให้เข้าใจสาระสำคัญมากของกลไกของการบรรลุเป้าหมายในการเขียนโปรแกรมนี้ ใช้กระจกสองตัวหรือมากกว่าให้ตั้งค่าเพื่อให้ทุกคนอื่น ๆ แสดงผลในภาพ คุณจะเห็นว่ากระจกแสดงตัวเองซ้ำ ๆ สร้างผลกระทบจากอนันต์ การพาดพิงถึงที่นี่คือการพูดที่เปรียบเปรยการสะท้อน (จะมีหลายเรื่อง) อย่างที่คุณเห็นมันง่ายที่จะเข้าใจก็จะมีความปรารถนา และด้วยการเรียนรู้เกี่ยวกับเนื้อหาในการเขียนโปรแกรมคุณสามารถเข้าใจได้ว่าการทวนซ้ำเป็นสิ่งที่ง่ายมาก