1. Khái niệm hàm đệ quy

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).

Luyện tập 

Câu 1. 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

Câu hỏi. 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)