Tiểu Luận Trên bàn cờ n x n hãy xếp 2n con hậu sao cho mỗi hàng và mỗi cột có đúng 2 con hậu

MỤC LỤC
MỤC LỤC 2
BÁO CÁO ĐỒ ÁN 3
Phần I. Cơ sở lý thuyết 3
I.1 Khái niệm về đệ quy. 3
I.2 Định nghĩa theo đệ quy. 4
I.3 Phân loại kĩ thuật đệ quy: 4
I.4 Cấu trúc của thuật toán đệ quy. 4
I.5 Kết luận: 5
Phần II. Phân tích thuật toán và chương trình: 5
II.1 Cấu trúc dữ liệu: 5
II.2 Thuật toán giải quyết: 6
II.3 Chương trình: 6
II.4 Giải thích chương trình: 10
II.5 Kết quả chương trình: 12
Phần III. Kết luận: 15






















BÁO CÁO ĐỒ ÁNCẤU TRÚC DỮ LIỆU VÀ THUẬT TOÁN

Nội dung đề tài:
Trên bàn cờ vua kích thước n x n, hãy xếp 2n con hậu sao trên mỗi hàng và mỗi cột có đúng 2 con hậu.
Phần I.Cơ sở lý thuyếtI.1Khái niệm về đệ quy:Thuật toán đệ qui là một trong những sự mở rộng của khái niệm thuật toán. Như đã biết, một thuật toán được đòi hỏi phải thỏa mãn các tính chất:


Tính xác định.
Tính hữu hạn hay tính dừng.
Tính đúng.
Tuy nhiên có những trường hợp việc tìm ra một thuật toán với những tính chất đòi hỏi như trên rất khó khăn nhưng có cách giải có thể vi phạm các tính chất của thuật toán nhưng lại khá đơn giản và được chấp nhận. Ví dụ những trường hợp bài toán có thể được phân tích và đưa tới việc giải một bài toán cùng loại nhưng cấp độ thấp hơn, chẳng hạn có dữ liệu nhập nhỏ hơn, giá trị cần tính toán nhỏ hơn, v.v Ta cũng thường thấy những định nghĩa về những đối tượng, những khái niệm dựa trên chính những đối tượng, những khái niệm đó như những ví dụ dưới đây.