Function and recursion

• Function adalah sebuah block kode yang menyelesaikan sebuah tugas yang spesifik.

• kelebihan dari membuat function itu sendiri adalah ketika kita ingin melakukan tugas yang sama berkali-kali kita hanya tinggal memanggil function itu dan tidak usah menuliskan kodenya lagi selain itu dengan membuat function kode yang kita buat akan terlihat lebih rapi.

• Ada 2 tipe function : standard library function (predefined) dan user defined function.

     

• Struktur dari sebuah function adalah sebagai berikut :

          return-type  function-name (parameter) {

                 ..........

                 ..........

                 ..........

          }

          contoh : 

           

           int findMax(int data[]){

           int max=data[0];

           for(int i=0;i<count;i++){

        if(data[i]>max){

    max=data[i];

        }

           }

     return max;

          }

     

• Recursion atau rekursi adalah sebuah fungsi yang memanggil dirinya sendiri.

• Dalam fungsi rekursif ada dua komponen yang penting di dalamnya yaitu : 

           1. Base case

               Base case adalah kasus paling dasar dari fungsi tersebut dan biasanya langusng                                     membalikkan value.

           2. recursive case

               recursive case adalah tahap dimana kasus tersebut dipecah2 menjadi kasus yang lebih kecil.

•  contoh sebuah fungsi rekursif:

           kasus : faktorial

           long long factorial (int n){

       if(n==0){

 return 1;

       }

       else{

  return n*factorial(n-1);

      }

         }

                

        return-value-type  function-name( param