Algorithm Session 20 Function and Recursion

Function

Function (Fungsi) adalah suatu module yang terdapat berbagai macam perintah yang ada di dalamnya, function tersebut dapat kita panggil jika dan hanya jika fungsi tersebut terdapat di atas dari fungsi pemanggil tersebut.

cth:

int hitung(int a, int b){

     int total;

     total = a + b;

     return total;

}

int main(char **args){
    int a = 3;
    int b = 4;
    printf("%d",hitung(a,b));
}

Function juga bisa terdapat parameter didalemnya meskipun tidak harus.

Parameter:

int hitung(int a, int b)

int a, int b didalam kurung tersebut dinamakan dengan parameter, kita bisa mengganti nama parameter sesuka hati kita, namun urutan dari tipe data yang haruslah sama.

Recursion

Recursion atau Rekursi adalah pengaplikasian dari suatu fungsi yang memanggil dirinya sendiri, bersifat seperti looping (while) namun kerjanya tersebut lebih berat dari looping, didasarkan dengan best case , base case.

cth:

char recursive(char a,int c){
if(c == 1){
printf("%c",a);
}
else{
recursive(a,c-1);
printf("%c",a+c-1);
recursive(a,c-1);
}
}
int main(){
int x;
scanf("%d",&x);
for(int i = 1;i<=x;i++){
char a = 'A';
int c;
scanf("%d",&c);
printf("Case #%d: ",i);
recursive(a,c);
printf("\n");
}
return 0;
}

if(c == 1) merupakan base case, yang menandakan berhentinya rekursif tersebut, sementara kondisi lainnya memanggil lagi fungsinya tersebut, itu yang dinamakan dengan rekursif.