折纸问题

详情参看《程序员面试代码指南》P456

package com.gxu.dawnlab_algorithm4;
/**
 * 折纸问题
 * @author junbin
 *
 * 2019年6月29日
 */
public class PaperFolding {
	public static void printAllFolds(int N) {
		printProcess(1, N, true);
	}

	public static void printProcess(int i, int N, boolean down) { //down为true表示右子树，false表示左子树
		if (i > N) {
			return;
		}
		printProcess(i + 1, N, true);
		System.out.println(down ? "down " : "up ");
		printProcess(i + 1, N, false);
	}
	
	public static void main(String[] args) {
		int N = 4;
		printAllFolds(N);
	}
}