Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau:

Xác định được phần cơ sở và phần đệ quy

Xác định được phần cơ sở và phần truy hồi

Xác định được phần suy biến và phần quy nạp

Xác định được phần dừng và phần lặp vô hạn