การปรากฏซ้ำ

คำเต็มภาษาอังกฤษrecurrence

คำเต็มภาษาไทยการปรากฏซ้ำ

ความหมายหมายถึงกลวิธี (technique) ในการประมวลผลอย่างหนึ่งที่มีการทำงานโดยใช้วิธีการที่เรียกว่า "divide and conquer" กล่าวคือมีการแบ่งปัญหาใหญ่ให้เป็นปัญหาเล็กหลาย ๆ ปัญหา แล้วแบ่งต่อให้เล็กลง ๆ ทำไปเรื่อย ๆ จนถึงขนาดเล็กที่แก้ได้ แล้วจึงลงมือแก้ปัญหานั้นไปทีละอัน ๆ เป็นต้นว่า การหาแฟกทอเรียล n ก็จะต้องมีการทำซ้ำ ๆ คือทำตั้งแต่ แฟกทอเรียล (n) x แฟกทอเรียล (n-1) จนถึง แฟกทอเรียล (o)