Problem2136--递归-n序列

2136: 递归-n序列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 601  Solved: 491
[Status] [Submit] [Creator:]

Description

”n序列”是一个特殊的序列(其中 n 是一个整数),它满足:  

· 0序列是一个空的序列;
· 当 n>0 时,n序列 = 一个n-1序列 + 一个整数n + 一个n-1序列

比如:
· 当 n = 0 时,0序列为 [];
· 当 n = 1 时,1序列为 [] + 1 + [] = [ 1 ];
· 当 n = 2 时,2序列为 [ 1 ] + 2 + [ 1 ] = [ 1, 2, 1 ];
· 当 n = 3 时,3序列为 [ 1, 2, 1 ] + 3 + [ 1, 2, 1 ] = [ 1, 2, 1, 3, 1, 2, 1 ],
…………

现在我们的题目要求,给你一个整数 n,输出 n序列。

Input

一个整数 n(1 ≤ n ≤ 13)。

Output

输出共一行,包含若干个整数,两两之间以一个空格分隔,表示一个 n序列。

Sample Input Copy

【样例输入1】
3
【样例输出1】
1 2 1 3 1 2 1
【样例输入2】
4
【样例输出2】
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1

Source/Category