纸条凹凸折痕问题解法

题目

思路

拿一个纸条做实验，发现，在上一次的折痕上下两侧都会出现新的折痕，而且是上边的为凹，下边的为凸。所以有了第一个节点，其他的就都出来了。把第一个节点想象成树的根节点，那么纸条的从上到下打印折痕就变成了树的中序遍历。但是代码其实不用真正的建立一个二叉树，在脑海里想象，然后递归遍历即可。

代码

public static void printAllFolds(int N) {
	process(1, N, true);
	System.out.println();
}

// 当前你来了一个节点，脑海中想象的！
// 这个节点在第i层，一共有N层，N固定不变的
// 这个节点如果是凹的话，down = T
// 这个节点如果是凸的话，down = F
// 函数的功能：中序打印以你想象的节点为头的整棵树！
public static void process(int i, int N, boolean down) {
	if (i > N) {
		return;
	}
	process(i + 1, N, true);
	System.out.print(down ? "凹 " : "凸 ");
	process(i + 1, N, false);
}