#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
输入一个 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