Aturan Terdapat beberapa aturan yang harus dipenuhi untuk memindahkan suatu cakram ke tempat yang lain. Cakram hanya boleh dipindahkan satu per satu Cakram yang lebih kecil harus selalu berada di atas cakram yang lebih besar Dengan 64 cakram, apabila lama pemindahan 1 cakram membutuhkan waktu 1 detik, maka waktu yang diperlukan adalah 585Milyar tahun Bagaimana …
Pascal
Algoritma dan Pemrogaman : Special Case Pada Rekursi dan Perancangan Algoritma Rekursif
Special Case Pada Rekursi Seperti yang telah bahas pada artikel-artikel sebelumnya bahwa sub program rekursif akan memanggil dirinya sendiri selama kondisi pemanggilan dipenuhi. Dengan melihat sifat sub program rekursif tersebut maka sub program rekursif harus memiliki : kondisi yang menyebabkan pemanggilan dirinya berhenti (disebut kondisi khusus atau special condition) Pemanggilan diri sub program (yaitu bila …
Algoritma dan Pemrogaman : Rekursif Tak Hingga
Rekursif tak hingga sama dengan iterasi yang mungkin akan terjadi tak hingga bila kondisi pada while atau until tidak pernah terpenuhi, rekursi tak hingga juga dapat terjadi apabila jalannya pemanggilan sub program tidak pernah mencapai true pada kondisi if. Sebagai contoh, Apa yang terjadi bila dipanggil fungsi sum(0) pada kedua fungsi di bawah ini? Untuk …
Algoritma dan Pemrogaman : Prosedur Rekursif
Seperti yang telah dibahas pada artikel sebelumnya, prosedur juga dapat bersifat rekursif, perhatikan contoh berikut ini. misal jika dipanggil TULIS_1(5, ‘Cetakan ke ‘) maka outputnya adalah: Mengapa bisa demikian? Begini kira-kira jalannya prosedur: Tulis_1(5, ‘Cetakan ke ‘) pada bagian if akan bernilai TRUE sehingga memanggil Tulis_1(4, ‘Cetakan ke ‘) Tulis_1(4, ‘Cetakan ke ‘) pada bagian …
Algoritma dan Pemrogaman : Fungsi Rekursif
Pada artikel sebelumnya kita telah membahas konsep rekursif secara umum. Kita tahu bahwa rekursif dapat diterapkan pada sub program yaitu pada fungsi dan prosedur. Kali ini kita akan membahas rekursif pada fungsi. Konsep Faktorial Dalam perhitungannya, faktorial juga menggunakan konsep rekursif loh. Perhatikan konsep faktorial berikut. Contoh: Program Faktorial Jalannya program dimulai dari baris pertama …