-
Bài 1: Khái niệm đệ quy và ví dụ
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 -
Bài 2: Thuật toán đệ quy
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 -
Bài 4: Thực hành tổng hợp thiết kế thuật toán đệ quy
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