Một giải thuật đệ qui được thực hiện thông qua hai bước.

Bước phân tích và bước thay thế ngược lại

Bước tính toán và phân tích

Bước thay thế ngược lại và phân tích

Bước phân tích và bước tính toán