程序员代码面试指南刷题--第九章.折纸问题

题目描述 请把一张纸条竖着放在桌子上，而后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。若是从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。给定一个输入参数N，表明纸条都从下边向上方连续对折N次，请从上到下打印全部折痕的方向。 [要求] 时间复杂度为O(2^n))，额外空间复杂度为O(1) 输入

>>阅读原文<<