Em hãy: Đọc chương trình ở Hình 3 và cho biết dấu ? trong hàm h(n)

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

Hoạt động 2 trang 11 Chuyên đề Tin học 11: 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.

b) Chạy chương trình để tính số cái bắt tay khi n = 5 và n = 10.

Lời giải:

a) Chương trình ở Hình 3: dấu ? trong hàm h(n) cần được thay như sau để tính được số lượng cái bắt tay diễn ra trong phòng họp có n người:

return 1

else

return h(n-1) + 1 // Gọi đệ quy

b) Chạy chương trình để tính số cái bắt tay nhập lần lượt n = 5 và n = 10 và đọc kết quả xuất hiện trên màn hình.