การเวียนเกิด
การเวียนเกิด หรือ การเรียกซ้ำ (อังกฤษ: recursion) เป็นปรากฏการณ์ที่มีการกลับไปอ้างอิงถึงตนเอง (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);
}
ศิลปะในการออกแบบเชิงศิลปะมีการวาดรูปในเชิงเวียนเกิด อาทิ การวาดรูปซึ่งมีปรากฏรูปที่วาดนั้นอีกในขนาดเล็กกว่าอยู่ในภาพนั้น หรือที่เรียกกันว่า ปรากฏการณ์ดรอสเต หรือการวาดรูปให้เกิดวงวนที่ขัดกับสามัญสำนึก ดนตรีมีการใช้สร้างสัญญาณที่เรียกว่า Shepard Tone ซึ่งเป็นการสร้างจากการอ้างคลื่นให้เกิดคลื่นของตนเอง อ้างอิง |
Portal di Ensiklopedia Dunia