Nội dung bài viết

    Xem thêm

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

    Trả lời Luyện tập 2 trang 13 Chuyên đề Tin học 11 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 238 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

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

    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.

    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

    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.

    Xem thêm giải bài tập Chuyên đề Tin học 11 Cánh diều hay, chi tiết khác:

    Khởi động trang 10 Chuyên đề Tin học 11: Định nghĩ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

    Hoạt động 2 trang 11 Chuyên đề Tin học 11: Em hãy:

    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.

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

    Xem thêm giải bài tập Chuyên đề Tin học 11 Cánh diều hay, chi tiết khác:

    Bài 2: Tạo đoạn phim hoạt hình

    Bài 3: Chỉnh sửa phim

    Bài 4: Thực hành tổng hợp tạo phim hoạt hình

    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

    Tham khảo các loạt bài Tin học 11 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 238 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: