INFOTEKLAE

STRUKTUR REKURSIF

1. Jelaskan pengertian Rekursif, dan kasus apa saja yang bisa diselesaikan dengan Struktur Rekursif

2. Gambarlah menera Hanoi dengan 5 piringan, lalu Buat algoritma pemindahan peringan-piringan tersebut ke menara tujuan

3. Buat algoritma untuk mencetak deret angka 1, 3, 5, ... s/d 1000 angka dengan menggunakan prosedur rekursif

1. Rekursif adalah suatu proses yang bisa memanggil dirinya sendiri

2. Gambar Menara Hanoi dengan 5 piringan :

Algoritma langkah pemindahan piringan-piringan tersebut ke menara tujuan :

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. Algoritma untuk mencetak deret angka 1,3,5, ... s/d 1000 angka dengan menggunakan prosedur rekrusif :

1) Tetapkan nilai Bilangan = 1 dan Batas_Bilangan = 1000

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

3) Jika (Bilangan = Batas_Bilangan) maka ke-langkah 6

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