Perkenalan pada function dan recursion

 Kali ini saya akan memberikan perkenalan pada materi Function dan recusion pada bahasa pemrograman c:

Function 
contoh codingan:

int nama fungsi (int x, int y){

        //statements

        int max = x;

        if ( y > max) max = y;

        return max

}

void main () {

      int a,b;

      printf("Input 2 even values : ");

      scanf("%d %d", &a, &b);

      printf("Largest value is : %d\n",nama fungsi(a,b));

}

Fungsi (function) dalam C merupakan sekumpulan code yang dibungkus ke dalam sebuah scope untuk menjalankan tugas tertentu. Fungsi memungkinkan kita untuk menghemat penulisan kode yang mana sering ditulis berulang-ulang, namun bisa dibungkus ke dalam sebuah fungsi dan kita tinggal memanggilnya saja. Fungsi membuat program lebih terstruktur dan efisien sehingga program tersebut mudah dipahami atau dibaca alur programnya.

Recursion

Recursive adalah proses pemanggilan dirinya sendiri (fungsi atau prosedur). Fungsi maupun prosedur yang memanggil dirinya disebut fungsi atau prosedur rekursif. Fungsi antuk suatu bagian program yang mengembalikan (menghasilkan) hanya satu nilai. Sebuah function call adalah suatu ekspresi jadi ia memberikan satu nilai.Procedure adalah suatu bagian program yang melakukan aksi/fungsi khusus, biasanya berdasarkan sekumpulan parameter. Sebuah procedure call adalah suatu statemen, jadi ia melakukan aksi. Banyak obyek dalam matematika didefinisikan dengan menampilkan suatu proses untuk  menghasilkan obyek-obyek tsb.

contoh :

Factorial - Recursive

long factor (int n)

{

      if(n==0) return (1);

      else return(n * factor(n-1));

}

Factorial - Iterative

long factor(int n) {

      long i, fac = 1;

      for(i=1; i<=n; i++)  fac *= i;

      return (fac);

}