Đọc chương trình ở Hình 3 và cho biết dấu ? trong hàm h.(n) cần được thaybằ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.

2. Thuật toán đệ quy

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

Giải chuyên đề Tin học khoa học máy tính 11 cánh diều bài 2 Thuật toán đệ quy


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


Bình luận

Giải bài tập những môn khác