Contoh Program Bahasa C part 3

 

Contoh Program C: Mencari Faktorial dengan Fungsi Rekursif

C

#include <stdio.h>

int factorial(int n) {
    if (n == 0) {
        return 1;
    } else {
        return n * factorial(n - 1);
    }
}

int main() {
    int num;

    printf("Masukkan nilai n: ");
    scanf("%d", &num);

    printf("Faktorial dari %d adalah %d\n", num, factorial(num));

    return 0;
}

Gunakan kode dengan hati-hati.

Penjelasan:

• Program ini menghitung faktorial dari sebuah bilangan menggunakan fungsi rekursif.
• Fungsi factorial menerima sebuah bilangan n sebagai parameter.
• Jika n sama dengan 0, fungsi mengembalikan 1 (karena faktorial dari 0 adalah 1).
• Jika n tidak sama dengan 0, fungsi mengembalikan n dikalikan dengan hasil rekursif dari factorial(n - 1).
• Fungsi main meminta pengguna memasukkan sebuah bilangan, memanggil fungsi factorial untuk menghitung faktorial, dan mencetak hasilnya.

Contoh Program: Mencari Bilangan Fibonacci

C

#include <stdio.h>

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

int main() {
    int n, i;

    printf("Masukkan jumlah suku Fibonacci: ");
    scanf("%d", &n);

    printf("Deret Fibonacci:\n");
    for (i = 0; i < n; ++i) {
        printf("%d ", fibonacci(i));
    }
    printf("\n");

    return 0;
}

Gunakan kode dengan hati-hati.

Penjelasan:

• Program ini menghitung dan mencetak deret Fibonacci hingga suku ke-n menggunakan fungsi rekursif.
• Fungsi fibonacci menerima sebuah bilangan n sebagai parameter.
• Jika n kurang dari atau sama dengan 1, fungsi mengembalikan n (karena suku pertama dan kedua Fibonacci adalah 0 dan 1).
• Jika n lebih besar dari 1, fungsi mengembalikan jumlah dari dua suku Fibonacci sebelumnya.
• Fungsi main meminta pengguna memasukkan jumlah suku Fibonacci, kemudian mencetak deret Fibonacci menggunakan fungsi fibonacci.