เมื่อจำเป็นต้องค้นหาลำดับฟีโบนักชีโดยใช้วิธีการเรียกซ้ำ จะมีการกำหนดเมธอดที่ชื่อว่า 'fibonacci_recursion' ซึ่งรับค่าเป็นพารามิเตอร์ มันถูกเรียกซ้ำแล้วซ้ำอีกโดยการลดขนาดของอินพุต
ด้านล่างนี้เป็นการสาธิตสิ่งเดียวกัน:
ตัวอย่าง
def fibonacci_recursion(my_val):
if my_val <= 1:
return my_val
else:
return(fibonacci_recursion(my_val-1) + fibonacci_recursion(my_val-2))
num_terms = 12
print("The number of terms is ")
print(num_terms)
if num_terms <= 0:
print("Enter a positive integer...")
else:
print("The Fibonacci sequence is :")
for i in range(num_terms):
print(fibonacci_recursion(i)) ผลลัพธ์
The number of terms is 12 The Fibonacci sequence is : 0 1 1 2 3 5 8 13 21 34 55 89
คำอธิบาย
-
มีการกำหนดเมธอดชื่อ 'fibonacci_recursion' ซึ่งรับค่าเป็นพารามิเตอร์
-
มีการกำหนดเงื่อนไขพื้นฐาน
-
วิธีการนี้ถูกเรียกซ้ำแล้วซ้ำเล่าจนกว่าจะได้ผลลัพธ์
-
นอกเมธอด จะมีการกำหนดจำนวนเงื่อนไขและแสดงบนคอนโซล
-
ตัวเลขภายในช่วงมีการวนซ้ำ และเรียกวิธีการแบบเรียกซ้ำ
-
เอาต์พุตที่เกี่ยวข้องจะแสดงบนคอนโซล
