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
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à:
Giải Chuyên đề Tin học 11 Bài 2: Thuật toán đệ quy - Cánh diều
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), 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).
Lời giả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ó.
Lời giải Chuyên đề Tin 11 Bài 2: Thuật toán đệ quy hay, ngắn gọn khác: