In ngược từ n về 1

Bối cảnh

Bạn cần in các số từ n giảm dần về 1 bằng recursion.

Vị trí đặt cout so với recursive call quyết định thứ tự in.

Yêu cầu

1. Viết hàm đệ quy.
2. Nếu n=0 thì dừng.
3. In n trước recursive call với n-1.
4. Định dạng các số cách nhau một dấu cách.

Input

Một số nguyên n.

Output

Một dòng các số n, n-1, ..., 1; nếu n=0 thì in dòng rỗng.

Ràng buộc

0 ≤ n ≤ 2000.

Ví dụ 1

Input

5

Output

5 4 3 2 1

Giải thích

Lệnh in xảy ra trước recursive call nên thứ tự là 5 4 3 2 1.

Ví dụ 2

Input

0

Output

Giải thích

n=0 chạm base case ngay nên không có số nào được in.

Thông tin học tập

• Module: M04
• Buổi: B14
• Loại bài: HOMEWORK
• Độ khó: Easy
• Concepts: recursion, print order, call before return, base case
• Giới hạn kiến thức: B01-B14
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100