Kỹ thuật Đệ qui

Kỹ thuật lập trình đệ qui có ý nghĩa rất lớn trong khoa học máy tính, có rất nhiều thuật toán đòi hỏi cài đặt rất phức tạp và cầu kỳ nếu không dùng kỹ thuật đệ qui. Đối với một số thuật toán do bản chất tự nhiên của chúng đã mang tính đệ qui, việc cài đặt đệ qui là gọn và đẹp nhất. Khuyết điểm lớn nhất của kỹ thuật đệ qui là: lời giải đệ qui cho một số bài toán có thể bị chạy rất chậm do sự bùng nổ tổ hợp