Print Numbers 1 to N Using Recursion

Print Numbers 1 to N Using Recursion

Print numbers from 1 to N using recursion instead of a loop.

Input format

A single integer N (1 ≤ N ≤ 800).

Output format

Print the numbers 1 through N in order, space-separated, produced by recursion.

Constraints

• Values fit in a 64-bit signed integer
• Trailing whitespace and a trailing newline are ignored by the judge

Read from stdin, write to stdout. Sample cases below show the exact format.

1

1

2

1 2