Thuật toán được qọi là đệ quy nếu:

Giải quyết bài toán bằng cách chia nhỏ bài toán ban đầu tới các bài toán cơ sở

Giải quyết bài toán bằng cách chia đôi bài toán ban đầu thành các bài toán con

Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào nhỏ hơn.

Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào bằng một nửa.