การเรียกซ้ำในภาษา C

การเรียกซ้ำคือเทคนิคที่ฟังก์ชันเรียกใช้ตัวเองเพื่อแก้ปัญหา

ในบทเรียนนี้ คุณจะได้เรียนรู้:

• การเรียกซ้ำคืออะไรและทำงานอย่างไร
• วิธีสร้างฟังก์ชันแบบเรียกซ้ำ
• ความแตกต่างระหว่างการเรียกซ้ำกับการวนซ้ำ

การเรียกซ้ำคืออะไร

การเรียกซ้ำเกิดขึ้นเมื่อฟังก์ชันเรียกใช้ตัวเองเพื่อแก้ปัญหาส่วนย่อยที่เล็กลง

ตัวอย่างรูปแบบไวยากรณ์:

void function() { function(); // Recursive call }

ฟังก์ชันแบบเรียกซ้ำทุกฟังก์ชันต้องมีกรณีฐานเพื่อป้องกันการเรียกซ้ำไม่รู้จบ

ตัวอย่าง: การเรียกซ้ำ

โปรแกรมนี้สาธิตการเรียกซ้ำด้วยการแสดงตัวเลขตั้งแต่ 5 ถึง 1

#include <stdio.h>

void countDown(int n) {
    if (n <= 0) return; // Base case
    printf("%d\n", n);
    countDown(n - 1); // Recursive call
}

int main() {
    countDown(5);
    return 0;
}

กรณีฐานในการเรียกซ้ำ

ฟังก์ชันแบบเรียกซ้ำต้องมีกรณีฐานเพื่อหยุดการเรียกซ้ำ

ตัวอย่าง:

if (n == 0) return;

หากไม่มีกรณีฐาน ฟังก์ชันจะเรียกใช้ตัวเองไม่รู้จบ ทำให้สแตกเต็ม

ตัวอย่าง: การคำนวณแฟกทอเรียลด้วยการเรียกซ้ำ

โปรแกรมนี้คำนวณแฟกทอเรียลของตัวเลขโดยใช้การเรียกซ้ำ

#include <stdio.h>

int factorial(int n) {
    if (n == 0) return 1; // Base case
    return n * factorial(n - 1);
}

int main() {
    printf("Factorial of 5: %d\n", factorial(5));
    return 0;
}

การเรียกซ้ำกับการวนซ้ำ

การเรียกซ้ำและการวนซ้ำ (ลูป) สามารถให้ผลลัพธ์เดียวกันได้ แต่ทำงานแตกต่างกัน

ความแตกต่าง:

• การเรียกซ้ำใช้การเรียกฟังก์ชันและต้องใช้หน่วยความจำมากกว่า
• การวนซ้ำใช้ลูปและโดยทั่วไปมีประสิทธิภาพมากกว่า
• การเรียกซ้ำทำให้โค้ดของปัญหาอย่างการท่องผ่านต้นไม้ง่ายขึ้น

ตัวอย่าง: ลำดับฟีโบนัชชี (แบบเรียกซ้ำ)

โปรแกรมนี้คำนวณลำดับฟีโบนัชชีโดยใช้การเรียกซ้ำ

#include <stdio.h>

int fibonacci(int n) {
    if (n <= 1) return n;
    return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    printf("Fibonacci(5): %d\n", fibonacci(5));
    return 0;
}

ควรใช้การเรียกซ้ำเมื่อใด

การเรียกซ้ำเหมาะสำหรับปัญหาที่เกี่ยวข้องกับสิ่งต่อไปนี้:

• การท่องไปตามต้นไม้
• การย้อนกลับ (เช่น การแก้เขาวงกต)
• ปัญหาทางคณิตศาสตร์ เช่น แฟกทอเรียลและฟีโบนัชชี

สรุป

ในบทเรียนนี้ คุณได้เรียนรู้สิ่งต่อไปนี้:

• การเรียกซ้ำคืออะไรและทำงานอย่างไร
• ความสำคัญของกรณีฐาน
• ความแตกต่างระหว่างการเรียกซ้ำกับการวนซ้ำ

ถัดไป เราจะสำรวจอาร์เรย์และสตริงใน C