การเรียกซ้ำ
 |
บทความนี้ไม่มีการอ้างอิงจากเอกสารอ้างอิงหรือแหล่งข้อมูล โปรดช่วยพัฒนาบทความนี้โดยเพิ่มแหล่งข้อมูลน่าเชื่อถือ เนื้อหาที่ไม่มีการอ้างอิงอาจถูกคัดค้านหรือนำออก |
การเรียกซ้ำ (อังกฤษ: recursion) หรือ การเวียนเกิด (อังกฤษ: recurrence) เป็นปรากฏการณ์ที่มีการกลับไปอ้างอิงถึงตนเอง (self-reference) หรือมีนิยามเช่นเดียวกันในลำดับต่ำลงไป ปรากฏการณ์นี้มีปรากฏในหลายด้านเช่น คณิตศาสตร์ วิทยาการคอมพิวเตอร์ ศิลปะ ดนตรี การสร้างปฏิทรรศน์ เป็นต้น
เนื้อหา |
การเรียกซ้ำในด้านต่างๆ[แก้]
คณิตศาสตร์[แก้]
ส่วนนี้รอเพิ่มเติมข้อมูล คุณสามารถช่วยเพิ่มเติมข้อมูลในส่วนนี้ได้วิทยาการคอมพิวเตอร์[แก้]
ในวิทยาการคอมพิวเตอร์ การเรียกซ้ำถูกใช้ในการเขียนโปรแกรม เพื่อเรียกใช้ method ของตัวเอง ในการแสดงถึงการนิยาม method เดียวกันในลำดับที่ต่ำลงไป แต่การทำเช่นนี้อาจทำให้เกิดการเรียกซ้ำไม่รู้จบได้ หากไม่กำหนดเงื่อนไขเพื่อหยุดทำงานหรือเงื่อนไขไม่รัดกุม
public static int fibonacci (int n) { if (n==1) return 1; else if (n==2) return 1; else return fibonacci (n-1) + fibonacci (n-2); }
ศิลปะ[แก้]
ในการออกแบบเชิงศิลปะมีการวาดรูปในเชิงการเรียกซ้ำ อาทิ การวาดรูปซึ่งมีปรากฏรูปที่วาดนั้นอีกในขนาดเล็กกว่าอยู่ในภาพนั้น หรือที่เรียกกันว่า Droste Effect หรือการวาดรูปให้เกิดวงวนที่ขัดกับสามัญสำนึก
ดนตรี[แก้]
มีการใช้สร้างสัญญาณที่เรียกว่า Shepard Tone ซึ่งเป็นการสร้างจากการอ้างคลื่นให้เกิดคลื่นของตนเอง
