201102011
MODUL 1(REKURSIF)
BAB 1
DASAR TEORI
Rekursif yaitu suatu proses yang memanggil dirinya sendiri. Dalam rekursif
terkandung pengertian prosedur atau fungsi. perbedaanya adalah kalau fungsi
atau prosedur harus dipanggil melalui pemanggil prosedur atau fungsi.
Rekursif memiliki kelemahan ketika terjadi overflow pada stack atau tumpukan
dimana stack tidak dapat lagi menampung atau menangani subrutin karena
keterbatasan memori.
contoh rekursif
- fungsi pangkat
- faktorial
- fibonaccy
- menara hanoi
Menara hanoi
merupakan sebuah permainan matematis atau teka-teki. permainan ini terdiri
dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa
dimasukkan ke tiang mana saja.
Fibonaccy
merupakan suatu deret matematika yang berasal dari penjumlahan dua
bilangan sebelumnya
fn=f(n-1)+F(n-2)
Faktorial
merupakan fungsi dari bilangan bulat positif
n!=n.(n-1) !
BAB II
LISTING PROGAM
Progam 1.2
Output progam1.2
Progam 1.3(Salah)
Keterangan :
Terjadi kesalahan pada hasil output, seharusnya setelah kalimat “apakah anda suka mendapat nilai ?” diberi tanda \n Agar tidak menyatu dengan kalimat “nilai yang anda peroleh “
Output kesalahan progam 1.3
Progam 1.3(Benar)
Output progam 1.3(Benar)
Progam 1.4(Salah)
Keterangan
1.seharusya tidak menggunakan #include <iomanip>
2.tidak menggunakan setpecision
Output progam 1.4(Salah)
Progam 1.4(Benar)
Output progam 1.4(Benar)
Output progam 1.3(Benar)
Progam 1.4(Salah)
Keterangan
1.seharusya tidak menggunakan #include <iomanip>
2.tidak menggunakan setpecision
Output progam 1.4(Salah)
Progam 1.4(Benar)
Output progam 1.4(Benar)
Progam 1.5
Output progam 1.5
Progam 1.6
Output progam 1.6
Progam 1.7
Output progam 1.7
Progam 1.8
Output progam 1.8
progam 1.9
Lanjutan progam 1.9
Output progam 1.9
Tugas praktikum
Lanjutan progam
Output
BAB III
KESIMPULAN
1.Rekursif digunakan untuk fungsi pangkat,faktorial,fibonaccy dan hanoi
2.printf sama fungsinya dengan cout
3.scanf sama fungsinya dengan cin
4.setprecision tidak bisa digunakan dalam progam eclipse
Output progam 1.5
Progam 1.6
Output progam 1.6
Progam 1.7
Output progam 1.7
Progam 1.8
Output progam 1.8
progam 1.9
Lanjutan progam 1.9
Output progam 1.9
Tugas praktikum
Lanjutan progam
Output
BAB III
KESIMPULAN
1.Rekursif digunakan untuk fungsi pangkat,faktorial,fibonaccy dan hanoi
2.printf sama fungsinya dengan cout
3.scanf sama fungsinya dengan cin
4.setprecision tidak bisa digunakan dalam progam eclipse