Ưu điểm của đệ quy là giúp cho mô tả đối tượng, sự việc trở nên ngắn gọn

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

Câu hỏi tự kiểm tra trang 9 Chuyên đề Tin học 11: Trong những câu sau đây, câu nào đúng khi nói về đệ quy?

a) Ưu điểm của đệ quy là giúp cho mô tả đối tượng, sự việc trở nên ngắn gọn.

b) Khi đưa ra định nghĩa đệ quy của một đối tượng, không nhất thiết phải có phần cơ sở.

c) Trong một công thức đệ quy phần đệ quy đưa ra quy tắc xây dựng đối tượng mới chỉ từ một đối tượng cùng dạng có kích thước nhỏ hơn.

d) Trong một công thức đệ quy, phần cơ sở là phần chứa quy tắc đề xây dựng đối tượng mới từ một đối tượng cùng dạng có kích thước nhỏ hơn.

Lời giải:

Những câu sau đây đúng khi nói về đệ quy:

a) Ưu điểm của đệ quy là giúp cho mô tả đối tượng, sự việc trở nên ngắn gọn.

c) Trong một công thức đệ quy phần đệ quy đưa ra quy tắc xây dựng đối tượng mới chỉ từ một đôi tượng cùng dạng có kích thước nhỏ hơn.

d) Trong một công thức đệ quy, phần cơ sở là phần chứa quy tắc đề xây dựng đối tượng mới từ một đôi tượng cùng dạng có kích thước nhỏ hơn.