ใครแนะนำแนวคิดเรื่องการเรียกซ้ำ ?
บางคนสามารถอธิบายได้ว่ามันมาจากที่ใดและส่งผลกระทบต่อวิทยาศาสตร์คอมพิวเตอร์อย่างไร
คำตอบ:
การคำนวณและการเรียกซ้ำโดย Soare http://www.people.cs.uchicago.edu/~soare/History/compute.pdf
กระดาษนี้เป็นครั้งแรกในประวัติศาสตร์ของเอกสารการคำนวณที่มีอยู่ที่นี่: http://www.people.cs.uchicago.edu/~soare/History/
ไม่ใช่สิ่งแรก แต่มีความสำคัญเท่าที่แอปพลิเคชันเชิงปฏิบัติเกี่ยวข้อง: "ฟังก์ชันแบบเรียกซ้ำของนิพจน์สัญลักษณ์และการคำนวณของพวกเขาโดย Machine, Part I"โดย John McCarthy (ซึ่งเขาแนะนำ Lisp)
อาจจะมีการสัมผัสกับคำถามเดิมเล็กน้อย แต่รายการในบล็อก " การเรียกซ้ำในการเขียนโปรแกรม: ตลกของข้อผิดพลาด " อธิบายส่วนที่น่าสนใจของประวัติศาสตร์การคำนวณต้น
จากบทความฟังก์ชันแบบเรียกซ้ำในSEP :
การใช้การเรียกซ้ำกลับไปในศตวรรษที่ 19 Dedekind [1888] ใช้ความคิดเพื่อรับฟังก์ชั่นที่จำเป็นในการวิเคราะห์อย่างเป็นทางการของเขาเกี่ยวกับแนวคิดของจำนวนธรรมชาติ ในตรรกะการเรียกซ้ำปรากฏขึ้นใน Skolem [1923] ซึ่งมีการบันทึกไว้ว่าฟังก์ชันพื้นฐานจำนวนมากสามารถกำหนดได้โดยแอปพลิเคชันแบบง่ายของวิธีการ การทำให้เป็นระเบียบและการพัฒนาความคิดสมัยใหม่เป็นเพราะคนจำนวนมากโดยเฉพาะอย่างยิ่งGödel [1931], Herbrand, RózsaPéter [1951] และ Kleene [1936] Kleene ในปี 1952 อธิบายPéterว่า "ผู้สนับสนุนชั้นนำในทฤษฎีพิเศษของฟังก์ชันเวียนเกิด" เธอเสนอบทความเกี่ยวกับฟังก์ชันเวียนเกิดที่ International Congress of Mathematicians ในเมืองซูริคในปี 1932
มันแนะนำต่อไปนี้สำหรับข้อมูลเพิ่มเติม:
โดยเฉพาะอย่างยิ่งดูหัวข้อ " คำจำกัดความซ้ำครั้งแรก " ในหน้า 5
ฉันไม่รู้ว่าเมื่อไหร่จะเกิดขึ้น แต่วิธีแก้ปัญหาแบบเรียกซ้ำสำหรับหอคอยฮานอยมักถูกใช้เป็นตัวอย่างเบื้องต้น ปัญหาเกิดขึ้นก่อนที่วิธีการอย่างเป็นทางการในการคำนวณ