[数据结构与算法]微软面试题---利用二叉树最基本的知识解决纸的对折问题

这道题目的如果基础扎实的话,解决思路会很简单,代码也特别短,就是二叉树的中序遍历

代码如下:

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);
		
	}
}