牛客网之“折纸问题”

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

题目描述

折纸问题

【题目】 请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折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 down up down down up up down down down up up down up up。

3. 最后从结果中找出规律，完成编码。

解决问题

在这里给张图就可以清晰的把问题解决掉