ALGORITMA DAN PEMEROGRAMAN "FUNGSI"

FUNGSI

Fungsi merupakan sebuah blok instruksi yang dieksekusi dan dipanggil dari bagian lain tubuh program. Pada intinya fungsi berguna untuk :

Kategori Function dalam C/C++

• Standard Library Function

Yaitu fungsi-fungsi yang telah disediakan oleh C/C++ dalam file-file header atau librarynya. Misalnya : clrscr(), printf(), getch() untuk function ini kita harus mendeklarasikan terlebih dahulu library yang akan digunakan, yaitu dengan menggunakan preprosesor direktif.

• Programmer-Defined Function

Adalah function yang dibuat oleh programmer sendiri. Function ini memiliki nama tertentu yang unik dalam program, letaknya terpisah dan program utama, dan bisa dijadikan satu ke dalam suatu library buatan programmer itu sendiri yang kemudian juga di-include-kan untuk penggunanya. Format penulisannya adalah sebagai berikut : tipe nama (argumen1, argumen2,...)pernyataan ;

Contoh penggunaan fungsi :

• SOURCE CODE

// contoh fungsi WILDAN FARID 127006170

#include <iostream.h>

#include <conio.h>

int penjumlahan (int a, int b)

{

int r;

r=a+b;

return r;

}

void main()

{

int z;

z=penjumlahan (5,3);

cout <<"hasil penjumlahan = " << z ;

getch();

}

• ANALISIS

function yang dibuat oleh programmer sendiri. Function ini memiliki nama tertentu yang unik dalam program, letaknya terpisah dan program utama, dan bisa dijadikan satu ke dalam suatu library buatan programmer itu sendiri yang kemudian juga di-include-kan untuk penggunanya.

Cout << merupakan perintah untuk menampilkan ke layar.

Getch (); fungsi untuk menunggu input dari keyboard. Sehingga program menjadi berhenti sementara.

void main()

{

int z;

z=penjumlahan (5,3);

cout <<"hasil penjumlahan = " << z ;

getch();

Fungsi Rekursif

          Fungsi rekursif adalah suatu fungsi yang memanggil dirinya sendiri, artinya fungsi tersebut dipanggil di dalam tubuh fungsi itu sendiri. Fungsi rekursif sangat berguna bila diimplementasikan untuk pekerjaan pengurutan data, atau menghitung nilai factorial suatu bilangan.

Bentuk rekursif bertujuan untuk :

1.    Menyederhanakan penulisan program

2.    Menggantikan bentuk iterasi

Syarat bentuk rekursif :

1.    Ada kondisi terminal (basis)

2.    Ada subroutine call yang melibatkan parameter yang nilainya menuju kondisi terminal (recurrence)

SOURCE CODE

#include <iostream.h>

#include <conio.h>

long factorial (long a)

{

if (a>1)

return (a* factorial (a-1));

else

return (1);

}

void main()

{

long l;

cout<<"tuliskan bilangan:";

cin>>l;

cout<<"!"<<l<<" = "<<factorial(l);

getch();

}

LATIHAN

Legenda di Hanoi, tentang kisah pendeta budha bersama murid-muridnya,:

Bagaimana memindahkan seleuruh piringan (64 piringan) tersebut kesebuah tiang yang lain (dari A ke B ); setiap kali hanya satu piringan yang boleh dipindahkan, tetapi tidk boleh ada piringan besar siatas piringan kecil. Ada tiang perantara C.

Tuliskan program untuk memindahkan piringan tersebut:

Source code ;

#include <stdio.h>

#include <conio.h>

void hanoi (int piringan, char dari, char bantu, char ke)

{

if (piringan>0)

{

hanoi(piringan-1, dari, ke, bantu);

printf("Pindahkan piringan %d dari %c\n",piringan, dari, ke);

hanoi(piringan-1, bantu, dari, ke);

}

}

void main()

{

int piringan;

printf("MASUKAN PIRINGAN YANG DI INGINKAN : ");scanf("%d",&piringan);

printf("\n");

hanoi(piringan,'A','B','C');

getch();

}