Câu hỏi:
03/07/2023 300
Định nghĩa 
Em hãy đưa ra mô tả đệ quy cho hàm F(n) để tính an.
Định nghĩa Em hãy đưa ra mô tả đệ quy cho hàm F(n) để tính an.
Câu hỏi trong đề:
Giải chuyên đề Tin 11 Cánh diều Bài 2. Thuật toán đệ quy có đáp án !!
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Mô tả đệ quy cho hàm F(n) để tính an như sau:
{Hàm_đệ_quy} ({Danh_sách_tham_số})
{
{Gọi_lại_hàm_đệ_quy}({Danh_sách_tham_số});
}
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Trong những câu sau đây, câu nào đúng khi nói về hàm đệ quy?
a) Trong hàm đệ quy chỉ được phép chứa duy nhất một lệnh gọi đến chính nó.
b) Trong hàm đệ quy, trường hợp cơ sở không được phép tiếp tục gọi đệ quy.
c) Hàm đệ quy là hàm mà thân hàm có chứa những lệnh gọi đến chính nó.
đ) Hàm đệ quy được sử dụng để cài đặt thuật toán đệ quy.
e) Trong hàm đệ quy có thể có nhiều hơn một trường hợp cơ sở.
g) Hàm đệ quy không bao giờ dừng nếu không có trường hợp cơ sở.
Trong những câu sau đây, câu nào đúng khi nói về hàm đệ quy?
a) Trong hàm đệ quy chỉ được phép chứa duy nhất một lệnh gọi đến chính nó.
b) Trong hàm đệ quy, trường hợp cơ sở không được phép tiếp tục gọi đệ quy.
c) Hàm đệ quy là hàm mà thân hàm có chứa những lệnh gọi đến chính nó.
đ) Hàm đệ quy được sử dụng để cài đặt thuật toán đệ quy.
e) Trong hàm đệ quy có thể có nhiều hơn một trường hợp cơ sở.
g) Hàm đệ quy không bao giờ dừng nếu không có trường hợp cơ sở.
Xem đáp án »
03/07/2023
532
Câu 2:
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 bà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 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.
+ 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 bà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 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.
Xem đáp án »
03/07/2023
413
Câu 3:
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ó 20 chiếc kẹo trong hộp các bạm ơi, ta lấy 1 chiếc ra ăn các bạn nhé.
Vậy trong hộp còn 19 chiếc thôi.
Có 19 chiếc kẹo trong hộp các bạn ơi, ta lấy 1 chiếc ra ăn các bạn nhé.
Vậy trong hộp còn 18 chiếc thôi.
...
Có 2 chiếc kẹo trong hộp các bạn ơi, ta lấy 1 chiếc ra ăn các bạn nhé.
Vậy trong hộp còn 1 chiếc thôi.
Còn duy nhất 1 chiếc kẹo trong hộp các bạn ơi, ta lấy nốt chiễc cuối cùng ra ăn các bạn nhé, không còn chiếc kẹo nào trong hộp, ta cùng nhau đi mua thêm kẹo thôi nào
Em hãy giúp An viết hàm đệ quy in_loi_bai_hat (n) với n là số kẹo để có thể in ra lời bài hát như trên nếu gọi hàm in loi bai hat(20)
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ó 20 chiếc kẹo trong hộp các bạm ơi, ta lấy 1 chiếc ra ăn các bạn nhé.
Vậy trong hộp còn 19 chiếc thôi.
Có 19 chiếc kẹo trong hộp các bạn ơi, ta lấy 1 chiếc ra ăn các bạn nhé.
Vậy trong hộp còn 18 chiếc thôi.
...
Có 2 chiếc kẹo trong hộp các bạn ơi, ta lấy 1 chiếc ra ăn các bạn nhé.
Vậy trong hộp còn 1 chiếc thôi.
Còn duy nhất 1 chiếc kẹo trong hộp các bạn ơi, ta lấy nốt chiễc cuối cùng ra ăn các bạn nhé, không còn chiếc kẹo nào trong hộp, ta cùng nhau đi mua thêm kẹo thôi nào
Em hãy giúp An viết hàm đệ quy in_loi_bai_hat (n) với n là số kẹo để có thể in ra lời bài hát như trên nếu gọi hàm in loi bai hat(20)
Xem đáp án »
03/07/2023
244
Câu 4:
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.
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.
Xem đáp án »
03/07/2023
238
Câu 5:
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 bà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 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.
+ 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 bà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 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.
Xem đáp án »
03/07/2023
222
Câu 6:
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), rồi gọi hàm power1 (a,n) và power2 (a,n) tương ứng để in ra màn hình giá trị a”. Em hãy đọc cả hai chương trình này và:
a) Cho biết kết quả thu được của hai chương trình khi giá trị của cặp (4, n) nhập vào lần lượt bằng (2, 4) và (3, 6).
b) Nhận xét về sự khác nhau giữa hai hàm powez1 (a,n) và power2 (a,n)
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), rồi gọi hàm power1 (a,n) và power2 (a,n) tương ứng để in ra màn hình giá trị a”. Em hãy đọc cả hai chương trình này và:
a) Cho biết kết quả thu được của hai chương trình khi giá trị của cặp (4, n) nhập vào lần lượt bằng (2, 4) và (3, 6).
b) Nhận xét về sự khác nhau giữa hai hàm powez1 (a,n) và power2 (a,n)
Xem đáp án »
03/07/2023
211
về câu hỏi!