← 返回题目
题库练习 递归练习2
← 上一题 下一题 →

A71938 | 递归练习2

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

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

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

  1. 如果 n 是 1 ，那么输出 1 并返回。

  2. 否则，先执行 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
C++ 编辑器
输入
输出