Câu hỏi:
03/07/2023 193Hai 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)
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (600 trang - chỉ từ 160k).
Quảng cáo
Trả lời:
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).
print (z, "mũ", n, "=", power1(2,4))
print (z, "mũ", n, "=", power1(3,6))
b) Nhận xét
Các ngôn ngữ lập trình bậc cao thường cho phép xây dựng các hàm đệ quy, nghĩa là trong thân của bàm có chứa những câu lệnh gọi đến chính nó
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ở.
Câu 3:
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.
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.
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.
Câu 6:
Em hãy:
a) Đọ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.
về câu hỏi!