5403 - 递归练习2
题目描述
输入一个 n 。请你按照以下规则输出序列：
设输出这一序列的过程为 F(n)。
如果 n 是 1 ，那么输出 1 并返回。
否则，先执行 F([n/2]) ，再输出 n，再执行 F(n-[n/2])。
这里 [n/2] 的意思是下取整。
输入
一个正整数 n 。
输出
一个数列表示答案。
样例
输入
10
输出
1 2 1 5 1 3 1 2 1 10 1 2 1 5 1 3 1 2 1
说明
数据范围
1\le n\le 100。
来源
一本通编程
标签
