打印折痕（左神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);
	}