Xét tập S được định nghĩa đệ quy như sau: a) Phần cơ sở: 3 là phần tử của S

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

Luyện tập 1 trang 8 Chuyên đề Tin học 11: Xét tập S được định nghĩa đệ quy như sau:

a) Phần cơ sở: 3 là phần tử của S.

b) Phần đệ quy: Nếu x thuộc S và y thuộc S thì x + y thuộc S (chú ý: x và y có thể có cùng giá trị).

Em hãy liệt kê 10 phần tử của tập S

Lời giải:

Liệt kê 10 phần tử của tập S như sau:

S = 0 ,1 ,1 ,2, 2, 3, 4, 5, 8, 13