ZYX20130412的博客

原创 递归练习2

这道题目很明显是到递归（题目都说过），那递归肯定要分析了！否则，先执行 F([n/2]) ，再输出 n，再执行 F(n-[n/2])如果 n 是 1 ，那么输出 1 并返回。看到这个后我们可以直接按照递归来写。作者第1次写题解，如有不好请原谅。时间：200ms 空间：32MB。设输出这一序列的过程为 F(n)对于 100% 的数据,1。这里中括号的意思是下取整。