TUGAS LTM LOGIKA ALGORITMA

TUGAS 

PERTEMUAN KE 6

NAMA :ADE RYAN EGA PRATAMA            

NIM : 1810 2282

KELAS : 12.1D.30            JUR : MI

1. jelaskan pengertian rekursip dan kasus apa yang bisa di selesaikan dengan setruktur rekursip

Jawab :

Rekursip adalah suatu proses yang bisa memanggil dirinya sendiri

 

2. gambarkan menara hanoi dengan 5 piringan, lalu buat algoritma pemindaan piringan-piringan tersebut ke menara tujuan.

Jawab :

 

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

jawab :

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

4. Buat Algoritma untuk mencetak nama anda sebanyak 100 kali dengan prosedur rekrusif

Jawab :

Susah engga tau . . . . . ..