Pada postingan kali ini saya akan sharing sebuah program C++ tentang deret gunung. Program ini mirip dengan program Menara Hanoi. Misal ketika kita input angka 3 maka outputnya : 1 2 1 3 1 2 1.
Terdapat dua fungsi di program ini :
- Fungsi utama (fungsi main). Fungsi main merupakan fungsi yang pertama kali dipanggil ketika program dijalankan. Di fungsi ini terdapat pendeklarasian variabel n bertipe integer. Variabel ini digunakan untuk menampung hasil inputan user. Terdapat juga pemanggilan fungsi yang kita buat sendiri, yaitu fungsi DG().
- DG() merupakan fungsi rekursif. Bagi yang belum tau, rekursif adalah fungsi yang memanggil dirinya sendiri. Terliat bahwa ada penulisan fungsi DG() di dalam fungsi DG(). Fungsi DG() mempunyai parameter int n. Dalam kasus ini artinya setiap inputan dari user akan di gunakan sebagai parameter fungsi rekursi tersebut.
void DG(int n)
{
if(n==1)
cout<<"1 ";
else
{
DG(n-1);
cout<<n<<" ";
DG(n-1);
}
}
|
Tipedata namafungsi (parameter)
Jika n == 1
Maka cetak “1”
Tapi jika tidak
Panggil fungsi DG(n-1)
cetak n
Panggil fungsi DG(n-1)
|
Contoh :
Begitu tadi sedikit postingan dari saya, semoga bermanfat. Wassalamu'alaikum wr. wb.