modul 1(Rekursif)

Martha Clarisa

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)

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