Trần Ngọc Minh

Các hàm có thể dùng các đối tượng hay mảng để ghi lại kết quả của các thao tác trước đó, nhờ thế tránh được những việc lặp lại không cần thiết. Cách thức này gọi là memoization. Ví dụ tính dãy số Fibonacci như sau: Thực thi đoạn mã trên. Kết quả: Trong ví dụ trên hàm Fibonacci được gọi 453 lần (chúng ta gọi 11 lần và hàm Fibonacci gọi chính nó 442 lần) và đây là sự lãng phí không cần thiết. Khắc phục vấn đề này với kĩ thuật memoization bằng cách lưu các kết…