#217. 递归练习2

递归练习2

题目描述

输入一个 n 。请你按照以下规则输出序列: 设输出这一序列的过程为 F(n) 如果 n 是 1 ,那么输出 1 并返回。 否则,先执行 F([n/2]) ,再输出 n,再执行 F(n-[n/2]) 这里中括号的意思是下取整

输入格式

一个正整数 n。

输出格式

10
1 2 1 5 1 3 1 2 1 10 1 2 1 5 1 3 1 2 1

约定:

1<=n<=100