这道题目的如果基础扎实的话,解决思路会很简单,代码也特别短,就是二叉树的中序遍历
代码如下:
package com.Algorithm;
public class Code2_PaperFolding {
//i代表当前节点 N代表总共的层数
//true表示折痕为凹 false表示折痕为凸
public static void process(int i,int N,boolean T) {
if(i>N) return;
process(i+1, N, true);
System.out.print(T?"凹":"凸");
process(i+1, N, false);
}
public static void main(String[] args) {
int N = 4;
process(1, N, true);
}
}