LTM LOGIKA ALGORITMA PERTEMUAN 6

SOAL !

1.      Jelaskan pengertian Rekursif, dan kasus apa saja yg bisa di selesaikan dengan struktur Rekrusif
2.      Gambarlah menara hanoi dengan 5 piringan, lalu buat algoritma pemindahan piringan-piringan tersebut ke menara tujuan
3.      Buat algoritma untuk mencetak deret angka  1,3,5...s/d 1000 angka dengan menggunakan prosedur Rekursif
4.    Buatlah algoritma untuk mencetak nama anda sebanyak 100 kali dengan prosedur rekursif 

JAWAB:

1.       REKURSIF adalah fungsi  yang memanggil dirinya sendiri.

Contoh kasusnya Generative-yakni menyelesaikan masalah yang kompleks dengan cara ‘membela’ menjadi potongan-potongan kecil yang sederhana.

Kasus lainnya dalam structural yakni untuk struktur data tertentu seperti,Tree..

2.        

A .Untuk memindahkan piringan dari tonggak asal (1) ke tonggak tujuan (3) maka piringan ke N harus berada di tonggak tujuan (3).

B.Sedangkan piringan ke 1 sampai dengan (N-1) harus berada ditonggak

bantu(2).

C.Setelah piringan ke 1 s/d N-1 berada di 2, Kemudian pindahkan piringan ke 1

sampai dengan N-1 dari tonggak bantu (2) ke tonggak tujuan (3). 

 
3.   A. Tetapkan nilai Bilangan = 1 dan Batas_Bilangan = 1000

B. Jika sisa pembagian (Bilangan/2) tidak sama dengan  0 (bilangan mod 2 <> 0) maka                           Cetak  “Bilangan”, dan kelangkah 5.

        C.      Jika (Bilangan = Batas_Bilangan)  maka ke-langkah 6

        D.     Nilai Bilangan  ditambah 1 (Bilangan=Bilangan+1) dan kembali kelangkah 3

1.