牛客网之“折纸问题”

昨天在看左程云数据结构视频时遇到一道折纸问题，当时比较感兴趣，并对问题进行分析提取关键点进而通过代码实现。 内容分为：题目描述、问题分析、解决问题和代码描述四大部分。

题目描述

折纸问题

【题目】 请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时 折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2 次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。给定一 个输入参数N，代表纸条都从下边向上方连续对折N次，请从上到下打印所有折痕的方向。 例如：N=1时，打印： down      N=2时，打印： down down up

简要说：将纸条从下往上对折N次，由上往下产生的折痕方向序列。

问题分析

对问题进行步骤分析如下：

1. 首先，要对问题进行详细剖析的前提是拿张纸对折几次并从中发现规律。

2. 其次就是进行试验，发现对折1次时折痕为1方向为down，对折2次时折痕为3方向为down down up，对折3次时折痕为7方向为down down up down down up up，对折4次时折痕为15方向为down dow