Với giải Câu Fcs5 trang 43 SBT Tin học 11 Cánh diều chi tiết trong Bài 1: Kiểu mảng và cấu trúc mảng giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 11. Mời các bạn đón xem:
Giải SBT Tin học 11 Bài 1: Kiểu mảng và cấu trúc mảng
Câu Fcs5 trang 43 SBT Tin học 11: Dãy số Catalan.
Trong toán học, đặc biệt là tổ hợp, người ta nghiên cứu các dãy số đặc biệt cùng các tính chất của chúng. Catalan là một dãy số C,, C,, C,..., C, trong đó:
Nhằm chuẩn bị cho bài học tổ hợp đếm sắp tới, Nam cần tính trước một số giá trị đầu của dãy Catalan. Em hãy giúp Nam in ra những số hạng đầu tiên của dãy. Dữ liệu: Nhập từ thiết bị vào chuẩn một dòng duy nhất chứa số nguyên n.
Kết quả: Hiển thị ở thiết bị ra chuẩn một dòng chứa n + 1 số nguyên C0, C1 C2,…, Cn
Lời giải:
Dấu sigma có bản chất là một vòng lặp.
– Chú ý rằng hàm range sẽ bỏ qua số cuối cùng nên cần ghi range(n+1) để chạy tới số C[n].
– Số ở sau được tính từ tất cả số đứng trước nó. Trong đoạn chương trình sau, trước tiên chạy for i để xác định số cần tính là số C. Sau đó lại cần một vòng lặp để tính nó (theo mô tả của dấu sigma).
Chương trình mẫu:
n = int(input())
C = [1]
for i in range (1, n+1):
C_i = 0
for j in range(i):
C_i + C[j]* C[i-1-j]
C.append(C_i)
print (*C)
Xem thêm lời giải Sách bài tập Tin học lớp 11 Cánh diều hay, chi tiết khác:
Câu Fcs3 trang 42 SBT Tin học 11: Trung bình cộng, trung vị của dãy số...
Câu Fcs4 trang 43 SBT Tin học 11: Thống kê điểm tổng kết...
Câu Fcs5 trang 43 SBT Tin học 11: Dãy số Catalan...
Xem thêm các bài giải SBT Tin học lớp 11 Cánh diều hay, chi tiết khác: