同一方向对折纸张n次,凹记为0,凸记录为1。输入 n 输出序列。
public class PaperFlod {
public static void main(String[] args) {
pagerFlod(3);
}
private static void pagerFlod(int n) {
pagerFlodCore(1, n, true);
}
private static void pagerFlodCore(int i, int n, boolean isZero) {//i当前层数,n折叠次数
if (i > n) return;
pagerFlodCore(i + 1, n, true);//左节点0
if (isZero) {
System.out.println("0 ");
} else {
System.out.println("1 ");
}
pagerFlodCore(i + 1, n, false);//有节点1
}
}