Fungsi dan Rekursi

Fungsi 

Fungsi adalah suatu bagian dari program yang dimaksudkan untuk mengerjakan suatu tugas tertentu dan letaknya terpisah dari program yang memanggilnya. Fungsi merupakan elemen utama dalam bahasa C karenabahasa C sendiri terbentuk dari kumpulan fungsi-fungsi. Dalam setiap program bahasa C, minimal terdapat satu fungsi yaitu fungsi main().

Fungsi banyak diterapkan dalam program-program C yang terstruktur. Contohnya untuk OOP.

Keuntungan penggunaan fungsi dalam program yaitu program akan memiliki struktur yang jelas (mempunyai readability yang tinggi) dan juga akan menghindari penulisan bagian program yang sama.

Rekursi

Rekrusi hanya sebuah fungsi yang yang memanggil dirinya sendiri sampai mencapai base step (dasarnya gitu). Jadi fungsi manggil dirinya sendiri sampai selesai mirip seperti looping.

Contoh rekursif :

//rekrusif dengan contoh memanggil angka factorial

#include <stdio.h>

int faktorial(int angka){

    if(angka<=1){

        return 1;// base step

    }else {

        return angka*faktorial(angka-1); // ini yang melooping

    }

}

int main(){

    printf("Faktorial dari 5 = %d", faktorial(5));

    getchar();

    return 0;

}