Penjelasan Rekursif pada Tower of Hanoi
Apa itu Rekursif ? Singkatnya, rekursif adalah sebutan suatu proses dimana suatu fungsi memanggil dirinya sendiri. Rekursif biasanya digunakan untuk memecah masalah menjadi masalah yang lebih simpel. Untuk penjelasan lebih lengkap mengenai fungsi rekursif dapat dilihat pada link berikut. Penjelasan Fungsi Rekursif : https://anggitoanju.blogspot.com/2021/06/penjelasan-rekursif.html Implementasi Rekursif pada Tower of Hanoi Untuk penyelesaian masalah secara rekursif, dapat dipecah menjadi tiga langkah, yaitu : Pastikan f(1) dapat diselesaikan, dengan f(1) merupakan kasus dasar (Base Case) Pastikan bahwa f(n-1) dapat diselesaikan Buat hubungan f(n) dengan f(1) menggunakan fungsi f(n-1) 1. Memastikan f(1) dapat diselesaikan Contohnya pada Tower of Hanoi, kasus f(1) merupakan kasus dimana tower 1 hanya memiliki 1 disk. Kasus ini dapat diselesaikan dengan memindahkan disk pada tower 1 ke tower 3. 2. Pastikan f(n-1) da
Komentar
Posting Komentar