Apabila kaedah dilaksanakan, ruang bebas yang dilindungi (ruang tindanan) dicipta. Pembolehubah tempatan kaedah
adalah bebas dan tidak akan menjejaskan satu sama lain.
Jika pembolehubah jenis aplikasi (seperti tatasusunan, objek) digunakan dalam kaedah, data jenis rujukan akan dikongsi.
Rekursi mesti mendekati syarat untuk keluar dari rekursi, jika tidak, ia akan menjadi rekursi tak terhingga.
Apabila kaedah menyelesaikan pelaksanaan atau menemui pengembalian, hasilnya akan dikembalikan kepada sesiapa yang memanggilnya Pada masa yang sama, apabila kaedah menyelesaikan pelaksanaan atau mengembalikan, kaedah itu juga akan kembali.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 |
|
Mengikut legenda, di kuil India kuno, terdapat permainan yang dipanggil Menara Hanoi (Hanoi). Permainan ini adalah pada peranti plat kuprum dengan tiga batang (bernombor A, B, C Pada rod A, n cakera emas diletakkan mengikut urutan dari bawah ke atas dan dari besar ke kecil). Matlamat permainan ini adalah untuk memindahkan semua cakera emas pada tiang A ke tiang C dan memastikannya disusun mengikut susunan asal. Peraturan pengendalian: Hanya satu plat boleh digerakkan pada satu masa, dan semasa pergerakan, plat besar sentiasa berada di bahagian bawah dan plat kecil berada di bahagian atas tiga batang semasa operasi, plat boleh diletakkan pada mana-mana daripada rod A, B, dan C.
Analisis: Untuk masalah sebegini, adalah mustahil bagi sesiapa untuk menulis secara langsung setiap langkah menggerakkan plat, tetapi kita boleh menggunakan kaedah berikut untuk menyelesaikannya. Katakan bilangan plat yang bergerak ialah n Untuk memindahkan n plat ini dari kutub A ke kutub C, tiga langkah berikut boleh dilakukan:
(1) Menggunakan plat C sebagai perantara, gerakkan 1 ke. n- dari kutub A Pindahkan plat No. 1 ke kutub B;
(2) Pindahkan plat ke-n yang tinggal di kutub A ke kutub C; ; dari tiang B Rod menggerakkan cakera 1 ke n-1 ke rod C.
3. Lapan Ratu1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
|
Atas ialah kandungan terperinci Bagaimana untuk menyelesaikan masalah maze, Tower of Hanoi dan Eight Queens menggunakan algoritma rekursif di Jawa. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!