วิเคราะห์วิธีการนำไปใช้ในการค้นหาลำดับฟีโบนัชชีโดยใช้วิธีการเรียกซ้ำและการวนซ้ำ

รหัสมีดังนี้:

คัดลอกรหัสรหัส ดังต่อไปนี้:

ฟีโบนัชชีคลาสสาธารณะ {

สาธารณะแบบเรียกซ้ำแบบยาวคงที่ (int n) {

ถ้า (n <= 0)

กลับ 0;

ถ้า(n==1)

กลับ 1;

ส่งคืนแบบเรียกซ้ำ (n - 1) + เรียกซ้ำ (n - 2);

-

วนสาธารณะแบบคงที่แบบยาว (int n) {

ถ้า (n <= 0)

กลับ 0;

ถ้า(n==1)

กลับ 1;

ลองฟิบ1 = 0;

ลองฟิบ2 = 1;

ผลรวมยาว = 0;

สำหรับ (int i = 2; i <= n; i++) {

ผลรวม = fib1 + fib2;

ฟิบ1 = ฟิบ2;

fib2 = ผลรวม;

-

จำนวนเงินที่ส่งคืน;

-

-

การใช้การเรียกซ้ำมีประสิทธิภาพน้อยกว่าการวนซ้ำมาก!