In tăng từ 1 đến n

Bối cảnh

Bạn cần in 1..n nhưng vẫn dùng recursive call với n-1.

Điểm học tập là đặt lệnh in sau recursive call để tận dụng giai đoạn RETURN.

Yêu cầu

1. Base case n=0.
2. Gọi hàm với n-1 trước.
3. Sau khi tầng dưới xong, in n.
4. Định dạng cách nhau một dấu cách.

Input

Một số nguyên n.

Output

Một dòng 1 2 ... n; nếu n=0 thì rỗng.

Ràng buộc

0 ≤ n ≤ 2000.

Ví dụ 1

Input

5

Output

1 2 3 4 5

Giải thích

Call đi xuống 5→4→...→0. Khi return, 1 được in trước rồi 2...5.

Ví dụ 2

Input

0

Output

Giải thích

n=0 không in gì.

Thông tin học tập

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