Có giới hạn đệ quy trong python không?

Hướng dẫn này thảo luận ý nghĩa của lỗi này và tại sao lỗi này lại quan trọng. Chúng tôi sẽ xem qua một ví dụ về lỗi này để bạn có thể tìm hiểu cách khắc phục nó trong chương trình của mình

Tìm trận đấu Bootcamp của bạn

• Career Karma kết hợp bạn với các bootcamp công nghệ hàng đầu
• Truy cập học bổng độc quyền và các khóa học chuẩn bị

Bằng cách tiếp tục, bạn đồng ý với Điều khoản dịch vụ và Chính sách quyền riêng tư của chúng tôi và bạn đồng ý nhận các ưu đãi và cơ hội từ Career Karma qua điện thoại, tin nhắn văn bản và email

độ sâu đệ quy tối đa vượt quá so với

Hàm đệ quy là hàm gọi chính nó để tìm lời giải cho chương trình

Các hàm đệ quy được viết tốt bao gồm các giới hạn để đảm bảo chúng không thực thi vô hạn. Điều này có thể có nghĩa là một chức năng chỉ nên chạy cho đến khi một điều kiện cụ thể được đáp ứng

Nếu bạn viết một hàm đệ quy thực thi nhiều hơn một số lần lặp cụ thể [thường là 997], bạn sẽ thấy lỗi khi chuyển sang lần lặp tiếp theo

Điều này là do Python giới hạn độ sâu của thuật toán đệ quy. Điều này đề cập đến số lần chức năng có thể gọi chính nó

Bạn có thể xem giới hạn đệ quy trong trình bao Python của mình bằng mã này

import sys
print[sys.getrecursionlimit[]]

Một kịch bản ví dụ

Hãy viết một hàm đệ quy tính toán một số trong Dãy Fibonacci. Trong dãy Fibonacci, số tiếp theo trong dãy là tổng của hai số cuối. Hai số đầu tiên trong dãy là 0 và 1

Đây là một hàm đệ quy tính toán dãy Fibonacci

def fibonacci[n]:
	if n