Kinh nghiệm - Thủ thuật

• Tham số hóa bài toán
• Tìm trường hợp suy biến.
• Phân tích các trường hợp chung (đưa về các bài toán cùng loại nhưng với phạm vi nhỏ hơn).

Ví dụ 1: Viết hàm đệ qui để tính n! = 1.2...n.

• Tham số hóa: n! = GT(n).
• GT(0) = 1                                                     (trường hợp suy biến)
• GT(n) = n*GT(n-1)                                      (trường hợp chung)

int GT(int n)

{          if (n ==0) return 1;

          else return  n*GT(n-1);

}