Dãy số Fibonacci được định nghĩa đệ quy như sau: Phần cơ sở: F(w) = 0 nếu n = 0. F(n) = 1 nếu n > 1

Giải Chuyên đề Tin học 11 Bài 2: Thuật toán đệ quy - Cánh diều

Luyện tập 2 trang 13 Chuyên đề Tin học 11: Dãy số Fibonacci được định nghĩa đệ quy như sau:

+ Phần cơ sở: F(w) = 0 nếu n = 0. F(n) = 1 nếu n > 1.

+ Phần đệ quy: F(n) = F (n - 1) + F(n - 2) nếu n >2

Hàm đệ quy F (n) cho trong hình 6s dùng định nghĩa đệ quy ở trên để tính và trả về giá trị của F(n).

a) Em hãy cho biết các dấu ? trong hàm đệ quy F(n) của được thay bằng gì?

b) Hình 7 liệt kê lần lượt I7 bước chương trình sẽ thực hiện luôn khi lời gọi đến F(4) được thực thi. Em hãy đưa ra giải thích bằng lời ý nghĩa của I7 bước đã cho.

Lời giải:

a) return 1

else

return F (n - 1)

b) Ý nghĩa của I7 bước đã cho.

Trong hàm có một hoặc nhiều lệnh gọi đến chính nó.

Mỗi lần gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn so với lần gọi trước. Khi đạt được trường hợp cơ sở thì chương trình không cần gọi đệ quy.

Thuật toán đệ quy được cài đặt dưới dạng hàm đệ quy, để xử lí với các đối tượng được định nghĩa đệ quy.

Lời giải Chuyên đề Tin 11 Bài 2: Thuật toán đệ quy hay, ngắn gọn khác:

• Khởi động trang 10 Chuyên đề Tin học 11: Em hãy đưa ra mô tả đệ quy cho hàm F(n) để tính aⁿ ....

• Hoạt động 1 trang 10 Chuyên đề Tin học 11: Hai chương trình cho trong Hình 1 yêu cầu người sử dụng nhập hai giá trị nguyên avà n từ bàn phím (n >0) ....

• Hoạt động 2 trang 11 Chuyên đề Tin học 11: Em hãy: Đọc chương trình ở Hình 3 và cho biết dấu ? trong hàm h(n) cần được thay bằng gì để tính được số lượng cái bắt tay diễn ra trong phòng họp có n người ....

• Luyện tập 1 trang 12 Chuyên đề Tin học 11: Em hãy đọc chương trình ở hình 5 và cho biết kết quả nhận được khi chạy chương trình ....

• Vận dụng trang 14 Chuyên đề Tin học 11: Mẹ An là cô giáo dạy Toán muốn nhờ An in lời một bài hát dạy đếm số cho các em học sinh có định dạng như sau ....

• Câu hỏi tự kiểm tra trang 14 Chuyên đề Tin học 11: Trong những câu sau đây, câu nào đúng khi nói về hàm đệ quy? ....

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 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ị

• Chuyên đề Tin học 11 Bài 3: Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy

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

---