RECURSION Definition & Meaning -

No base case implies an infinite recursion If a function doesn't have a base case, it will keeping making a recursive function call infinitely,

In computer science, recursion is a method of solving a computational problem where the solution depends on solutions to smaller instances of the same problem

recursion Recursion in C is a process where a function calls itself to solve a problem It allows a complex problem to be broken down into simpler sub-

recursion ตัวอย่างนี้มีการเกิด Divide and Conquer ทุกครั้งที่จบในครึ่งใดครึ่งหนึ่งต่อการเรียกใช้ recursion รอบหนึ่งและทำไปเรื่อย ๆ จนค่าเรียงน้อยไปมาก โจทย์ปัญหา หลังจากลองแก้ปัญหาด้วย