Hàm đem Bupbe (búp bê A) ở Hình 3 được sử dụng để mô tả cách đếm số búp bê

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

Hoạt động 2 trang 7 Chuyên đề Tin học 11: Hàm đem Bupbe (búp bê A) ở Hình 3 được sử dụng để mô tả cách đếm số búp bê của bộ Matryoshka một cách đệ quy nếu búp bê A là búp bê lớn nhất của bộ. Em hãy cho biết dấu (?) trong hàm dem_Bupbe (búp bê A) cần được thay bằng gì.

Lời giải:

Dấu (?) trong hàm dem_Bupbe (búp bê A) cần được thay như sau:

return búp bê A

return dem_bupbe (con của búp bê A) + 1