thuvienhoclieu com thuvienhoclieu com A / KHÁI NIỆM CHUNG I / KHÁI NIỆM VỀ ĐỆ QUI Một đối tượng gọi là có tính đệ qui nếu nó được định nghĩa thông qua chính nó Một hàm , một thủ tục có tính đệ qui nếu trong thân chương trình của hàm , thủ tục này lại có lời gọi tới chính nó Thí dụ 1 Định nghĩa giai thừa của một số nguyên không âm là định nghĩa có tính đệ qui Thật vậy 1 Nếu N=0 (N)! = N * (N 1)! Nếu N>0 Để định nghĩa N giai thừa , phải thông qua định nghĩa giai thừa ( của N 1) Thí dụ 2 Xây dựng h[.]