
Cơ bản về thuật toán đệ quy1. Đệ quy là gì ?Một đối tượng được gọi là đệ quy nếu nó được mô tả thông qua định nghĩa của chính nó. Nghĩa là, các đối tượng này được định nghĩa một cách quy nạp từ những khái niệm đơn giản nhất cùng dạng với nó. Trong toán học và tin học có rất nhiều đối tượng như thế.VD :- Số tự nhiên được định nghĩa như sau :0 là một số tự nhiênNếu k là một số tự nhiên thì k+1 cũng là một số tự nhiênTheo đó, ta sẽ...