Giải thuật đệ quy là:

Trong giải thuật của nó có lời gọi tới một giải thuật khác đã biết kết quả.

Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi lớn hơn.

Trong giải thuật của nó có lời gọi tới chính nó.

Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi nhỏ hơn.