ชื่อเรื่อง: คำถามคลาสสิก: จาก 3 เดือนถึง 1 เดือนกระต่ายคู่หนึ่งจะเกิดทุกเดือน หลังจากกระต่ายตัวน้อยเติบโตเป็นเดือนที่สามกระต่ายอีกคู่จะเกิดทุกเดือน หากกระต่ายไม่ตายจำนวนกระต่ายทั้งหมดในแต่ละเดือนคืออะไร?
การวิเคราะห์: ก่อนอื่นเราต้องเข้าใจว่าความหมายของคำถามหมายถึงลอการิทึมทั้งหมดของกระต่ายในแต่ละเดือน สมมติว่ากระต่ายแบ่งออกเป็นสามประเภทขนาดเล็กกลางและใหญ่กระต่ายจะให้กำเนิดกระต่ายคู่หนึ่งทุกเดือนหลังคลอด
จากนั้นเราคิดว่ากระต่ายในเดือนแรกคือกระต่ายตัวเล็กกระต่ายกลางในเดือนที่สองและกระต่ายตัวใหญ่หลังจากเดือนที่สามจากนั้นเดือนแรกคือ 1, 0 และ 0 ตามลำดับและเดือนที่สองคือ 0, 1 และ 0 ตามลำดับ
เดือนที่สามคือ 1, 0 และ 1 เดือนที่สี่คือ 1, 1 และ 1 เดือนที่ห้าคือ 2, 1 และ 2, 2, เดือนที่หกคือ 3, 2 และ 3 และเดือนที่เจ็ดคือ 5, 3 และ 5 ...
จำนวนกระต่ายทั้งหมดคือ: 1, 1, 2, 3, 5, 8, 13 ...
ดังนั้นกฎจะถูกดึงออกมาจากเดือนที่สามจำนวนกระต่ายทั้งหมดในส่วนหลังจะเท่ากับผลรวมของจำนวนกระต่ายทั้งหมดในสองเดือนแรกซึ่งเป็นลำดับ Fibonacci
รหัส Java:
ตัวอย่างคลาสสิกของอัลกอริทึมแบบเรียกซ้ำ
ข้างต้นเป็นเนื้อหาทั้งหมดของบทความนี้ ฉันหวังว่าเนื้อหาของบทความนี้จะช่วยในการศึกษาหรือทำงานของทุกคน ฉันหวังว่าจะสนับสนุน Wulin.com เพิ่มเติม!