ตัวอย่างนี้มีการเกิด Divide and Conquer ทุกครั้งที่จบในครึ่งใดครึ่งหนึ่งต่อการเรียกใช้ recursion รอบหนึ่งและทำไปเรื่อย ๆ จนค่าเรียงน้อยไปมาก โจทย์ปัญหา หลังจากลองแก้ปัญหาด้วย
When a function is is called recursively an extra frame is added to the stack, with each subsequent frame being added on top Recursion will continue The basic concept behind recursion is to call a function within itself, with each recursive call solving a smaller sub-problem until a base case
นาธาเนียล ฟิลลิปส์ recursion : gh1 = 1 , goh11 + 910h1 = 0 , goh 17 + 910h11 + 916h1 = 0 , go3h 20 + 910h 17 + 916h 11 + 919h1 = 0 , gah2 + g1h1 = 0 , goth 12 + gihii + g1h1 The act of a function calling itself, recursion is used to solve problems that contain smaller sub-problems A recursive function can
