一张纸折叠N次，请从上到下打印所有的：凹凸折痕(java)

折纸问题

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

解题思路

这个问题可以转变成二叉树，第一次产生一个折痕，第二次对折，会在这个折痕的上下两边形成两个新的折痕，依次类推，可以把它想成一个树的结构。那么从上外下依次打印折痕，就是二叉树的中序遍历。

上代码：

 /**
     *
     * @param N 折叠的次数
     */
    public static void printAllFolds(int N){
        if(N < 1){
            return;
        }
        process(1,N,true);
    }

    /**
     * true 代表凹  false 代表 凸
     * @param i
     * @param N
     * @param flag
     */
    public static void process(int i,int N ,boolean flag){
        if (i > N ){
            return;
        }
        process(i + 1,N,true);
        System.out.println(flag ?  "凹" : "凸");
        process(i + 1,N,false);

    }

    public static void main(String[] args) {
        printAllFolds(3);
    }