6
ลบการเรียกซ้ำ - ดูทฤษฎีหลังฉาก
ฉันยังใหม่กับไซต์นี้และคำถามนี้ไม่ได้อยู่ในระดับการวิจัย - แต่ก็ดี ฉันมีพื้นฐานด้านวิศวกรรมซอฟต์แวร์เล็กน้อยและแทบไม่มีเลยใน CSTheory แต่ฉันคิดว่ามันน่าสนใจ เพื่อให้เรื่องราวสั้น ๆ ฉันต้องการคำตอบที่ละเอียดยิ่งขึ้นต่อไปนี้หากคำถามนี้เป็นที่ยอมรับในไซต์นี้ ดังนั้นฉันรู้ว่าโปรแกรมแบบเรียกซ้ำทุกตัวมีแอนะล็อกซ้ำแล้วซ้ำอีกและฉันเข้าใจคำอธิบายยอดนิยมที่เสนอให้โดยการรักษาบางสิ่งที่คล้ายกับ "ระบบสแต็ก" และผลักดันการตั้งค่าสภาพแวดล้อมเช่นที่อยู่ผู้ส่ง ฯลฯ . เป็นรูปธรรมมากขึ้นผมอยากจะ (อย่างเป็นทางการ) ดูวิธีการหนึ่งไม่ได้พิสูจน์ว่าคำสั่งนี้ในกรณีที่คุณมีฟังก์ชั่นห่วงโซ่กล่าวอ้าง 0 นอกจากนี้จะเกิดอะไรขึ้นถ้ามีข้อความบางส่วนที่มีเงื่อนไขซึ่งอาจทำให้F ฉันโทรไปหาF j ได้บ้าง? นั่นคือกราฟการเรียกใช้ฟังก์ชันที่มีศักยภาพมีองค์ประกอบที่เชื่อมโยงกันอย่างมากF0→F1...Fผม→ Fฉัน+ 1...Fn→F0F0→F1...Fผม→Fผม+1...Fn→F0F_0 \rightarrow F_1 \ldots F_i \rightarrow F_{i+1} \ldots F_n \rightarrow F_0FผมFผมF_iFJFJF_j ฉันต้องการทราบว่าสถานการณ์เหล่านี้สามารถจัดการได้อย่างไรโดยแจ้งให้เราพูดถึงตัวแปลงซ้ำซ้ำบางส่วน และคำอธิบายด้วยคลื่นวิทยุที่ฉันอ้างถึงก่อนหน้านี้เพียงพอจริงๆสำหรับปัญหานี้หรือไม่? ฉันหมายความว่าเหตุใดฉันจึงพบว่าการลบการเรียกซ้ำในบางกรณีทำได้ง่าย โดยเฉพาะการลบการเรียกซ้ำออกจากการสำรวจเส้นทางล่วงหน้าของต้นไม้ไบนารีนั้นง่ายมาก - เป็นคำถามสัมภาษณ์มาตรฐาน แต่การลบการสอบถามซ้ำในกรณีที่ลำดับการโพสต์เป็นฝันร้ายสำหรับฉันเสมอ สิ่งที่ฉันถามจริงๆคือคำถาม222 (1) มีหลักฐานที่เป็นทางการ (น่าเชื่อถือมากกว่านี้) จริง ๆ หรือไม่ว่าการเรียกซ้ำสามารถเปลี่ยนเป็นการวนซ้ำได้? (2) …