Rekursi dalam C

Rekursi ialah teknik yang membolehkan fungsi memanggil dirinya sendiri untuk menyelesaikan masalah.

Dalam pelajaran ini, anda akan belajar:

• Apakah rekursi dan cara rekursi berfungsi.
• Cara melaksanakan fungsi rekursif.
• Perbezaan antara rekursi dengan lelaran.

Rekursi berlaku apabila fungsi memanggil dirinya sendiri untuk menyelesaikan bahagian masalah yang lebih kecil.

Contoh sintaks:

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

Setiap fungsi rekursif mesti mempunyai kes asas untuk mengelakkan rekursi tanpa henti.

Program ini menunjukkan rekursi dengan mencetak nombor dari 5 hingga 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;
}

Fungsi rekursif mesti mengandungi kes asas untuk menghentikan rekursi.

Contoh:

if (n == 0) return;

Tanpa kes asas, fungsi akan memanggil dirinya sendiri tanpa henti dan menyebabkan limpahan tindanan.

Program ini mengira faktorial suatu nombor menggunakan rekursi.

#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;
}

Rekursi dan lelaran (gelung) boleh menghasilkan keputusan yang sama, tetapi kedua-duanya berfungsi dengan cara yang berbeza.

Perbezaan:

• Rekursi menggunakan panggilan fungsi dan memerlukan lebih banyak memori.
• Lelaran menggunakan gelung dan secara umumnya lebih cekap.
• Rekursi menjadikan kod lebih mudah untuk masalah seperti merentasi pepohon.

Atur cara ini mengira jujukan Fibonacci menggunakan rekursi.

#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;
}

Rekursi berguna untuk masalah yang melibatkan:

• Pelintasan pepohon.
• Jejak balik (contohnya, menyelesaikan sesat).
• Masalah matematik seperti faktorial dan Fibonacci.

Dalam pelajaran ini, anda telah mempelajari:

• Maksud rekursi dan cara rekursi berfungsi.
• Kepentingan kes asas.
• Perbezaan antara rekursi dengan iterasi.

Seterusnya, kita akan meneroka tatasusunan dan rentetan dalam C!