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