19 Recursion


  • คือการที่ฟังก์ชั่นเรียกใช้งานตัวมันเอง
  • เรียนกใช้แบบทางตรง คือฟังก์ชั่นเรียกตัวของมันเอง
  • เรียนกใช้แบบทางอ้อม คือมันเรียกใช้ฟังก์ชั่นอื่น และฟังก์ชั่นอื่นนั้นเรียกฟังก์ชั่นแรกอีกที
  • ทุก recursion ฟังก์ชั่นต้องมีจุดสิ้นสุด ( base condition ) ที่มันจะไม่เรียกตัวมันเอง
  • ไม่ควรใช้ recursion กับโค๊ดที่มีการเรียกตัวมันเองหลายชั้น
  • แต่ละครั้งที่ฟังก์ชั่นถูกเรียก มันจะสร้างพื้นที่ของมันเอง


No comments:

Post a Comment