REKURSIF
Disusun oleh :
Abas Abdul Malik
201302023
Dosen pengampu :
Yosef Murya Kusuma Ardhana.S.T., M.Kom
JURUSAN KOMPUTERISASI AKUNTANSI
SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO
PURWOKERTO
2014
BAB I
DASAR TEORI
A. Pengantar
Modul program didalam program c++ disebut fungsi atau functioan. Program C++ ditulis
dengan mengkombinasikan fungsi baru yang ditulis oleh programmer dengan fungsi yang
tersedia didalam pustaka atau liblary. Contohnya cin, cout, printf, scanf dan lain-lain.
Fungsi rekursif adalah fungsi yang memanggil dirinya sendiri. Fungsi ini akan terus berjalan
sampai kondisi berhenti terpenuhi, oleh karena itu dalam sebuah fungsi rekursif perlu
terdapat 2 blok penting, yaitu blok yang menjadi titik berhenti dari sebuah proses rekursif
dan blok yang memanggil dirinya sendiri.
B. INPUT DATA
Penggunaan #include <stdio.h>
a. Fungsi scanf()
Fungsi scanf() digunakan untuk menginput data yang berupa data numerik, karakter dan
string dengan format tertentu. Format tersebut antara lain sebagai berikut :
%e yaitu membaca sebuah karakter
%s yaitu mrmbaca sebuah string
%i yaitu membaca sebuah integer (bilangan bulat)
%f atau %e yaitu membaca sebuah real (bilangan pecahan)
%x yaitu membaca sebuah bilangan hexadecimal
%o yaitu membaca sebuah bilangan octal
%u yaitu membaca bilangan tak bertanda
b. Fungsi gets()
Fungsi gets() dipergunakan untuk memasukkan data yang memiliki type karakter dan
tidak dapat digunakan untuk memasukan data yang memiliki type numeric dan tidak
memiliki format penentu.
c. Fungsi getchar()
Fungsi getchar() digunakan untuk membaca data yang memiliki type karakter.
d. Fungsi getch() dan getche()
Fungsi getch() dan getche() digunakan untuk membaca data bertype karakter. Karakter
yang dimasukkan tidak perlu diakhiri dengan menekan tombol ENTER.
Jika menggunakan fungsi getch() karakter yang dimasukkan akan ditampilkan pada layar.
Sedangkan fungsi getche() karakter yang dimasukkan akan ditampilkan pada layar.
Penggunaan #include<iostream.h>
a. Cin>>var
Dalam format cin >> dipergunakan untuk menginput data bertype numeric, karakter dan
string.
b. Fungsi cin.get (var, sizeof(var))
Dalam peggunaan fungsi cin.get(var, sizeof(var)) yaitu untuk menginput string lebih dari
satu kata, namun akan mengakibatkan kesalahan jika dalam satu program menggunakan
perintah ini lebih dari satu kali. Untuk mengatasi permasalahan tersebut dapat
menggunakan perintah cin.getline().
C. OUTPUT DATA
Penggunaan #include <stdio.h>
a. Menampilkan data ke layar
Fungsi printf() digunakan untuk menampilkan semua jenis data numeric dan
karakter.
Fungsi puts() digunakan untuk menampilkan data karakter atau string.
Fungsi putchar() digunakan untuk menampilkan sebuah karakter atau string.
b. Menampilkan float atau bilangan pecahan
Bentuk umum :
printf("%m.nf", argument);
m : panjang range
n : jumlah digit dibelakang koma
argument : variable atau nilai yang ditampilkan
Contoh :
Printf(%5.3, nilai);
Contoh diatas dapat diartikan variabel nilai akan ditampilkan sebanyak 5 digit dengan 3
angka dibelakang koma.
Penggunaan #include <iostream.h>
a. Menampilkan data ke layar
cout<<var;
cout<<konstanta;
b. Menampilkan float atau bilangan pecahan
Dalam menampilkan bilangan pecahan dapat menggunakan perintah setprecision(n),
namun perlu diketahui bahwa diperlukan juga penambahan file include iomanip.h, yang
berarti bahwa n menyatakan jumlah kepresisian.
Contoh :
Cout << setprecision(7) ;
Contoh diatas dapat diartikan bahwa variabel nilai akan ditampilkan sebanyak 7
digit.
D. PENERAPAN REKURSIF
a. Mencetak nilai dari parameter
Fungsi ini mencetak nilai dari parameter yang dilempar kepadanya. Jika nilai dari
parameter tersebut > 0, fungsi akan mencetak nilai dari parameter tersebut dan kemudian
memanggil dirinya lagi, jika tidak, program berhenti.
b. Fungsi pangkat
Fungsi ini digunakan untuk menghitung nilai :
=10
01
..(2)
10
3
=10*10
2
Untuk menghitung 10