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