Đệ quy và quay lui

Chương II: Các thuật toán đệ quy và thuật toán quay lui ,[object Object],[object Object],[object Object]

1. Thuật toán đệ quy (Recursion) ,[object Object],[object Object],[object Object],[object Object]

Đại cương ,[object Object],[object Object]

Phương pháp để thiết kế một thuật toán đệ quy ,[object Object],[object Object],[object Object]

Ví dụ: Sắp xếp mảng a gồm n phần tử ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

procedure Sort(dau, cuoi: word); ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ví dụ: Tính a n ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ví dụ: Tính a n (một cách tính khác) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Xây dựng một thuật toán đệ quy trên một danh sách liên kết đơn ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Viết chương trình con (hàm/thủ tục): CTC([var] F: TroNut; ...) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Sắp xếp một danh sách F ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Hàm Function LaTangDan(F: TroNut): Boolean kiểm tra tính tăng dần của danh sách F ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Thủ tục bổ sung một nút có giá trị trường Info bằng X vào danh sách tăng dần F ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Thủ tục xoá một nút có giá trị trường Info bằng X của danh sách tăng dần F ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Xây dựng một thuật toán đệ quy trên một cây nhị phân lưu trữ móc nối ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Viết chương trình con (hàm/thủ tục): CTC([var] T: TroNut; ...) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ví dụ: Tìm chiều cao của cây T ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ví dụ: Tìm địa chỉ nút cha của nút trỏ bởi p (thuộc cây T) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ví dụ: Kiểm tra cây T là một đống ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Đệ quy và quay lui

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (20)

Andere mochten auch

Andere mochten auch (20)

Ähnlich wie Đệ quy và quay lui

Ähnlich wie Đệ quy và quay lui (20)

Mehr von Hoàng Chí Dũng

Mehr von Hoàng Chí Dũng (14)

Đệ quy và quay lui