5403 - 递归练习2

题目描述

输入一个 n 。请你按照以下规则输出序列:

设输出这一序列的过程为 F(n)

  1. 如果 n1 ,那么输出 1 并返回。

  2. 否则,先执行 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

来源

一本通编程

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 2
通过人数 2
金币数量 1 枚
难度 入门


上一题 下一题