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.
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.
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Cánh diều hay, chi tiết khác:
Bài 1: Khái niệm đệ quy và ví dụ
Bài 3: Thực hành thiết kế thuật toán đệ quy