Đặc điểm của giải thuật đệ quy:

Tất cả đều đúng

Sau mỗi lần có lời gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn trước.

Có một trường hợp đặc biệt, trường hợp suy biến Khi trường hợp này xảy ra thì bài toán còn lại sẽ được giải quyết theo một cách khác

Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó