Đệ quy hàm Python
Đệ quy
Python cũng chấp nhận đệ quy hàm, có nghĩa là một hàm được xác định có thể gọi chính nó.
Đệ quy là một khái niệm lập trình và toán học phổ biến. Nó có nghĩa là một hàm gọi chính nó. Điều này có lợi là bạn có thể lặp lại dữ liệu để đạt được kết quả.
Nhà phát triển nên rất cẩn thận với đệ quy vì có thể khá dễ dàng để viết một hàm không bao giờ kết thúc hoặc một hàm sử dụng quá nhiều bộ nhớ hoặc sức mạnh của bộ xử lý. Tuy nhiên, khi được viết chính xác thì đệ quy có thể là một cách tiếp cận lập trình rất hiệu quả và thanh lịch về mặt toán học.
Trong ví dụ này, tri_recursion () là một hàm mà chúng ta đã định nghĩa để gọi chính nó ("recurse"). Chúng tôi sử dụng biến k làm dữ liệu, biến này giảm ( -1 ) mỗi khi chúng tôi đệ quy. Đệ quy kết thúc khi điều kiện không lớn hơn 0 (tức là khi nó bằng 0).
Đối với một nhà phát triển mới, có thể mất một khoảng thời gian để tìm ra cách hoạt động chính xác của điều này, cách tốt nhất để tìm hiểu là thử nghiệm và sửa đổi nó.
Thí dụ
Ví dụ đệ quy
def tri_recursion(k):
if(k>0):
result = k+tri_recursion(k-1)
print(result)
else:
result = 0
return result
print("\n\nRecursion Example Results")
tri_recursion(6)