程序員代碼面試指南刷題--第九章.摺紙問題

題目描述 請把一張紙條豎着放在桌子上，而後從紙條的下邊向上方對摺1次，壓出摺痕後展開。此時摺痕是凹下去的，即摺痕突起的方向指向紙條的背面。若是從紙條的下邊向上方連續對摺2次，壓出摺痕後展開，此時有三條摺痕，從上到下依次是下摺痕、下摺痕和上摺痕。給定一個輸入參數N，表明紙條都從下邊向上方連續對摺N次，請從上到下打印全部摺痕的方向。 [要求] 時間複雜度爲O(2^n))，額外空間複雜度爲O(1) 輸入

>>阅读原文<<