Chuyên đề 1: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy

Trong toán học, n giai thừa (kí hiệu n!) là tích của n số nguyên dương đầu tiên n!=n x (n-1) x …x 1. Vậy ta có thể dùng công thức sau đây để tính n! được không?

Xem lời giải

Mô tả đệ quy cho hàm F(n) để tính a¬n như sau: {Hàm_đệ_quy} ({Danh_sách_tham_số})

Xem lời giải

Tìm ước số chung lớn nhất.

Xem lời giải

Bài toán tháp Hà Nội. Bài toán Tháp Hà Nội được được trình bày dưới dạng trò chơi như sau: Có ba cọc A, B, C. Trên cọc A có một chồng đĩa gồm n cái đĩa, đường kính giảm dần từ dưới lên trên. Cần phải chuyển chồng đĩa từ cọc A sang cọc C tuân thủ quy tắc: 1. Mỗi lần chỉ chuyển một đĩa ở trên cùng của một cọc

Xem lời giải