haipgdtp
30-12-2013, 16:22
Một dãy số nguyên a1, a2, …, an . Được định nghĩa như sau:
i) a1 = 0;
ii) Với mọi k≥2:
+ Nếu k là số chẵn thì ak = ak-1 + k -1
+ Nếu k là số lẻ thì ak là số nguyên dương nhỏ nhất không trùng với các số a1 ,a2,…, ak-1 của dãy đã có.
Yêu cầu : Nhập vào từ bàn phím số nguyên dương N (N<=100). In ra màn hình N số đầu tiên của dãy.
Ví dụ : N = 11 ta có dãy 0, 1, 2, 5, 3, 8, 4, 11, 6, 15, 7.
i) a1 = 0;
ii) Với mọi k≥2:
+ Nếu k là số chẵn thì ak = ak-1 + k -1
+ Nếu k là số lẻ thì ak là số nguyên dương nhỏ nhất không trùng với các số a1 ,a2,…, ak-1 của dãy đã có.
Yêu cầu : Nhập vào từ bàn phím số nguyên dương N (N<=100). In ra màn hình N số đầu tiên của dãy.
Ví dụ : N = 11 ta có dãy 0, 1, 2, 5, 3, 8, 4, 11, 6, 15, 7.