打印折痕（左神2020）
请把一张纸条竖着放在面前，然后从纸条的下边向上方对折1次，压出折痕后展开，此时折痕是凹下去的；然后从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是凹折痕、凹折痕和凸折痕······给定对折次数n，代表纸条都从下边向上方连续对折n次，请从上到下打印所有折痕的方向。
输入：N=1 输出： down
输入：N=2 输出： down down up
思路： 手动折纸，并为每一条折痕注明是哪一次产生的折痕及折痕方向，会发现其结构即为二叉树，折痕次序即二叉树的中序遍历，（二叉树根节点及左孩子为凹，右孩子为凸）。 如图： 抽象为：
public void printAllFolds(int n) {
printProcess(1, n, true);
}
public static void printProcess(int i, int n, boolean down) {
if(i > n) return;
printProcess(i + 1, n, true);
System.out.println(down? "down" : "up");
printProcess(i + 1, n, false);
}
