Kí hiệu tập hợp tất cả các số nguyên dương lẻ là S

Giải Chuyên đề Tin học 11 Bài 1: Khái niệm đệ quy và ví dụ - Cánh diều

Luyện tập 3 trang 9 Chuyên đề Tin học 11: Kí hiệu tập hợp tất cả các số nguyên dương lẻ là S. Em hãy:

a) Đưa ra định nghĩa đệ quy cho tập S.

b) So sánh cách mô tả tập S sử dụng định nghĩa đệ quy mà em xây dựng được ở câu a) với hai cách sau đây:

Cách liệt kê các phân tử: S = {1, 3, 5, 7, 9....}

Cách sử dụng mệnh để logic: S = {x | x ∈ N*, x không chia hết cho 2}.

Lời giải:

a) Đệ quy là phương pháp dùng hàm để gọi lại chính nó. Trong quá trình giải thuật, một hàm ta lại có thể gọi lại chính tên hàm đó để tiếp tục giải dựa trên dữ liệu đã khai báo trước đó thì được gọi là đệ quy.

b) So sánh cách mô tả tập S

Ưu điểm lớn nhất của phép đệ quy là tiếp cận xử lý vấn đề bằng những đoạn code sạch, gọn gàng, dễ đọc, dễ hiểu. Nhược điểm rõ ràng là nguy cơ cao tràn bộ nhớ Stack như đã giải thích ở trên.

Cùng giải quyết một bài toán nhưng một phương án khác để thay thế đệ quy là sử dụng vòng lặp.

Dù vòng lặp có một ưu điểm là chỉ có một vòng duy nhất được gọi ra và ta sẽ không phải lo nghĩ gì về vấn đề tràn bộ nhớ Stack. Nhưng vòng lặp cũng có một nhược điểm so với đệ quy là code xử lý sẽ viết dài và phức tạp hơn.

Lời giải Chuyên đề Tin 11 Bài 1: Khái niệm đệ quy và ví dụ hay, ngắn gọn khác:

• Khởi động trang 5 Chuyên đề Tin học 11: 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 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 ....

• 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 ....

• Hoạt động 2 trang 7 Chuyên đề Tin học 11: Hàm đem Bupbe (búp bê A) ở Hình 3 được sử dụng để mô tả cách đếm số búp bê của bộ Matryoshka một cách đệ quy ....

• 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: Phần cơ sơ: 3 là phần từ của S ....

• Luyện tập 2 trang 8 Chuyên đề Tin học 11: Công thức toán học, dãy số hay hình ảnh nào sau đây được xây dựng mang tính đệ quy? Tại sao? ....

• Vận dụng trang 9 Chuyên đề Tin học 11: Trong phòng họp có người, mỗi người bắt tay lần lượt n - 1 người còn lại, giữa hai người bất kì chỉ bắt tay nhau đúng một lần ....

• Câu hỏi tự kiểm tra trang 9 Chuyên đề Tin học 11: Trong những câu sau đây, câu nào đúng khi nói về đệ quy? Ưu điểm của đệ quy là giúp cho mô tả đối tượng, sự việc trở nên ngắn gọn ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Cánh diều hay, ngắn gọn khác:

• Chuyên đề Tin học 11 Bài 2: Thuật toán đệ quy

• Chuyên đề Tin học 11 Bài 3: Thực hành thiết kế thuật toán đệ quy

• Chuyên đề Tin học 11 Bài 4: Thực hành tổng hợp thiết kế thuật toán đệ quy

• Chuyên đề Tin học 11 Bài 1: Ý tưởng chia để trị

• Chuyên đề Tin học 11 Bài 2: Kĩ thuật đệ quy trong chia để trị

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải Chuyên đề Tin học 11 Kết nối tri thức
• Giải Chuyên đề Tin học 11 Chân trời sáng tạo
• Giải Chuyên đề Tin học 11 Cánh diều
• Giải lớp 11 Kết nối tri thức (các môn học)
• Giải lớp 11 Chân trời sáng tạo (các môn học)
• Giải lớp 11 Cánh diều (các môn học)

Săn SALE shopee Tết:

• Mỹ phẩm SACE LADY giảm tới 200k
• SRM Simple tặng tẩy trang 50k
• Combo Dầu Gội, Dầu Xả TRESEMME 80k

---