二叉树纸条折痕问题

纸条折痕问题

题目：请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折一次压出折痕后展开。此时折痕时凹下去的，即折痕凸起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时折痕有三条折痕，从上到下依次时下折痕 下折痕 上折痕。给定一个输入参数N，代表纸条都从下边向上方连续对折N次。请从上到下打印所有折痕的方向。
例如：N=1时，打印：down N = 2时，打印down down up

import java.util.Scanner;
/* 
 *  分析：此题本质是一颗二叉树的中序遍历打印
 *  该树是一颗以头结点为凹，左孩子为凹右孩子为凸的二叉树
 *  故采用递归打印
 */
public class PaperAllFolds {
  
	public static void main(String[] args) {
		int N = new Scanner(System.in).nextInt();//N表示折多少次，N还表示二叉树的高度
		printPaperProcess(N, true, 1);//打印折痕函数
	}
	//boolean型变量down 假如以true为凹  false为凸，
	//i为节点的层数从1层开始
	static void printPaperProcess(int N,boolean down,int i) {
		if(i>N) return;
		printPaperProcess(N,true , i+1);
		System.out.println(down?"凹":"凸");
		printPaperProcess(N, false, i+1);	
	}		
}