Bài giảng Kỹ thuật lập trình - Bài 4: Đệ quy - Trịnh Thành Trung

• Mô tả mang tính đệ quy về một đối tượng là mô tả theo cách phân tích đối tượng thành nhiều thành phần mà trong số các thành phần có thành phần mang tính chất của chính đối tượng được mô tả.

• Tức là mô tả đối tượng qua chính nó.

– Mô tả đệ quy tập số tự nhiên N :

• Số 1 là số tự nhiên (1-N).

• Số tự nhiên bằng số tự nhiên cộng 1.

– Mô tả đệ quy cấu trúc danh sách (list) kiểu T :

• Cấu trúc rỗng là một danh sách kiểu T.

• Ghép nối một thành phần kiểu T (nút kiểu T) với một danh sách kiểu T ta có một danh sách kiểu T.

– Mô tả đệ quy cây gia phả: Gia phả của một người bao gồm người đó và gia phả của cha và gia phả của mẹ