Function and Recursion

Algorithm and Programming class
Session 20
November 28, 2018

#Modular Programming

Program dibagi menjadi modul-modul.Pemecahan program menjadi modul-modul akan mempermudah proses program. Modul-modul di bahasa pemogramman C di implementasikan dengan function.

#Function

Jenis-jenis function:

• Library function yaitu fungsi yang sudah di provide/default by C.
• User self defined yaitu fungsi yang di define sendiri oleh user.

 ~Void

Void Function hanya cukup memanggil fungsi tidak perlu direturn nilainya.

contoh syntax:

void main () {

      int a,b;

      printf("Input 2 even values : ");

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

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

}

~Data Type

Data Type Function harus mereturn nilai.

contoh syntax:

int maximum (int x, int y){

        int max = x;

        if ( y > max) max = y;

        return max

}

#Recursion

Rekursif adalah fungsi yang memanggil diri sendiri. Rekursif akan memanggil semua kemungkinan yang ada. 

Contoh program mengunakan rekursif:

Fibonacci Number

sequence: 0, 1, 1, 2, 3, 5, 8, 13 ...

Relation between the number define recursively as follows:

Fib(N) = N           if N = 0 or 1

Fib(N) = Fib(N-2) + Fib(N-1)   if N >= 2

int Fib(int n) {

   int f;

   if(n==0) f = 0;

      else if(n==1) f = 1;

         else f = Fib(n-2) + Fib(n-1);

   return f;

}

Fibonacci Number

Fibonacci illustration N=4

Sekian rangkuman untuk materi yang saya dapatkan pada sesi 20  kelas Algorithm and

Programming tanggal 28 November 2018, atas perhatiannya terima kasih.

Greecelia Wongsi

2201758253

CB01-CL/LR01-LEC

skyconnectiva.com