Đồ Á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.

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ết
I.1 Khá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.
Ví dụ 1: Ðịnh nghĩa giai thừa.
Giai thừa của một số tự nhiên n, ký hiệu là n!, được định nghĩa bằng cách qui nạp như sau:
0! = 1,
n! = (n-1)!*n, với mọi n > 0.
Ví dụ 2: Ðịnh nghĩa dãy số Fibonacci  f1, f2, ., fn, .  :
f0 = 1,
f1 = 1,
fn = fn-1 + fn-2 , vớ mọi n > 1.
Thuật toán để giải các bài toán trong những trường hợp như trên thường được viết dựa trên chính nó, tức là trong các bước của thuật toán có thể có trường hợp thực hiện lại chính thuật toán đó (nhưng thường là với dữ liệu nhập có cở thấp hơn, hay có cấp độ thấp hơn). Những thuật toán loại này được gọi là những thuật toán đệ quy.


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