1. Jelaskan pengertian rekursip dan kasus apa yang bisa di selesaikan dengan setruktur rekursip?
Jawaban :
Rekursip adalah suatu proses yang bisa memanggil dirinya sendiri. Yang bisa diselesaikan secara
rekursif seperti pangkat, factorial, fibonancy dan menara Hanoi.
2. Gambarkan menara hanoi dengan 5 piringan, lalu buat algoritma pemindaan piringan-piringan tersebut ke menara tujuan?
Jawaban:
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?
Jawaban :
a. Tetapkan nilai Bilangan = 1 dan Batas_Bilangan = 1000.
b. Jika sisa pembagian (Bilangan/2) tidak sama dengan 0 (bilangan mod 2 <> 0) maka c
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
Jawaban:
Tidak ada komentar:
Posting Komentar