Với giải Hoạt động 1 trang 6 Chuyên đề Tin học 11 Cánh diều chi tiết trong Bài 1: Khái niệm đệ quy và ví dụ 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 Chuyên đề Tin học 11. Mời các bạn đón xem:
Giải bài tập Chuyên đề Tin học 11 Bài 1: Khái niệm đệ quy và ví dụ
Hoạt động 1 trang 6 Chuyên đề Tin học 11: Hai công thức sau đều được sử dụng để tính số cách chọn k phần tử từ n phần tử sau:
Theo em, trong hai công thức (2) và (3), công thức nào là công thức mang tính đệ quy? Em hãy giải thích cho lựa chọn của mình.
Lời giải:
Công thức 2 mang tính đệ quy
Sử dụng công thức ( 2 ) để tiếp tục quá trình tính toán, ta có F(n -1)- F(n - 2)+ F(n - 3), f( n - 2) = F(n - 3) + F(n - 4)... Do đó, nếu cứ gọi đến hàm F như vậy thÌ việc tính toán sẽ không có điểm dừng nên ta phải bỎ sang trường hợp đặc biệt được tính toán sẵn là hàm F tại n = 0 có giá trị 0 và tại n - 1 có giá trị 1. Công thức ( 2) là công thức mang tính đệ quy.
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Cánh diều hay, chi tiết khác:
Luyện tập 1 trang 8 Chuyên đề Tin học 11: Xét tập S được định nghĩa đệ quy như sau:...
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Cánh diều hay, chi tiết khác:
Bài 1: Khái niệm đệ quy và ví dụ
Bài 3: Thực hành thiết kế thuật toán đệ quy