Judul: Pertanyaan Klasik: Dari 3 bulan hingga 1 bulan, sepasang kelinci akan lahir setiap bulan. Setelah kelinci kecil tumbuh ke bulan ketiga, sepasang kelinci lain akan lahir setiap bulan. Jika kelinci tidak mati, berapa jumlah kelinci setiap bulan?
Analisis: Pertama -tama, kita perlu memahami bahwa makna pertanyaan mengacu pada logaritma total kelinci dalam setiap bulan; Dengan asumsi bahwa kelinci dibagi menjadi tiga jenis, kelinci kecil, sedang dan besar, kelinci akan melahirkan sepasang kelinci setiap bulan setelah lahir.
Kemudian kami berasumsi bahwa kelinci di bulan pertama adalah kelinci kecil, kelinci tengah di bulan kedua, dan kelinci besar setelah bulan ketiga, kemudian bulan pertama masing -masing adalah 1, 0, dan 0, dan bulan kedua masing -masing adalah 0, 1, dan 0.
Bulan ketiga adalah 1, 0 dan 1, bulan keempat adalah 1, 1 dan 1, bulan kelima adalah 2, 1 dan 2, 2, bulan keenam adalah 3, 2 dan 3, dan bulan ketujuh adalah 5, 3 dan 5 ...
Jumlah total kelinci adalah: 1, 1, 2, 3, 5, 8, 13 ...
Jadi aturan ditarik bahwa dari bulan ketiga, jumlah total kelinci di bagian terakhir sama dengan jumlah dari jumlah total kelinci dalam dua bulan pertama, yang merupakan urutan fibonacci.
Kode Java:
Contoh yang sangat klasik dari algoritma rekursif.
Di atas adalah semua konten artikel ini. Saya berharap konten artikel ini akan membantu untuk belajar atau bekerja semua orang. Saya juga berharap untuk mendukung wulin.com lebih lanjut!