การเรียกซ้ำ

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

การเรียกซ้ำ (อังกฤษ: 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 ซึ่งเป็นการสร้างจากการอ้างคลื่นให้เกิดคลื่นของตนเอง

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

• ด
• ค
• ก