Thuật ngữ này có thể được định nghĩa là quá trình xác định một cái gì đó theo chính nó. Nói một cách đơn giản, đó là một quá trình trong đó một chức năng gọi chính nó trực tiếp hoặc gián tiếp.
Ưu điểm của việc sử dụng đệ quy
- Một hàm phức tạp có thể được chia thành các bài toán con nhỏ hơn bằng cách sử dụng đệ quy
- Tạo trình tự đơn giản hơn thông qua đệ quy hơn là sử dụng bất kỳ phép lặp lồng nhau nào
- Các hàm đệ quy làm cho mã trông đơn giản và hiệu quả
Nhược điểm của việc sử dụng đệ quy
- Rất nhiều bộ nhớ và thời gian được thực hiện thông qua các cuộc gọi đệ quy khiến việc sử dụng trở nên tốn kém
- Các hàm đệ quy rất khó gỡ lỗi
- Lý do đằng sau đệ quy đôi khi có thể khó suy nghĩ thấu đáo
cú pháp
def func[]: