Recursive algorithm là gì?

Thuật toán đệ quy (recursive algorithm) là một thuật toán (algorithm) gọi chính nó với các giá trị đầu vào "nhỏ hơn (hoặc đơn giản hơn)" và nhận được kết quả cho đầu vào hiện tại bằng cách áp dụng các phép toán đơn giản cho giá trị trả về cho đầu vào nhỏ hơn (hoặc đơn giản hơn). Nói chung hơn nếu một vấn đề có thể được giải quyết bằng cách sử dụng các giải pháp cho các phiên bản nhỏ hơn của cùng một vấn đề và các phiên bản nhỏ hơn giảm xuống các trường hợp dễ giải quyết, thì người ta có thể sử dụng một thuật toán đệ quy (recursive algorithm) để giải quyết vấn đề đó.