Hai bước giải bài toán đệ quy Bước 1 – Phân tích: Phân tích bài toán thành bài toán đồng dạng nhưng đơn giản hơn và dừng lại ở bài toán đồng dạng đơn giản nhất có thể xác định ngay kết quả. Bước 2 – Thế ngược: Xác định kết quả bài toán đồng dạng từ đơn giản đến phức tạp để có kết quả cuối cùng.