Hôm nay, chúng ta sẽ tìm hiểu sâu hơn về 2 kỹ thuật đệ quy nâng cao hơn. Đó là Đệ quy có nhớ và Quay lui (Backtracking)
Đệ quy có nhớ:
Xét bài toán tính C(k,n) đã trình bày giải thuật ở phần trước
Ta có sơ đồ như sau với C(3,5)
Ở đây có thể thấy có 1 vài công thức bị lặp lại như C(2,3)...