二叉树 打印折纸凹凸情况

题目

将一张纸对折，会出现一个凹痕迹，然后在上次对折基础上继续对折，会出现三个痕迹，分别为凹凹凸，给定折纸次数，打印出现的凹凸痕迹

• 通过抽象层数来模拟二叉树的行为着实巧妙

function getPath(i, n, down) {
  if (i > n) {
    return;
  }
  getPath(i + 1, n, true);
  console.log(down ? "凹" : "凸");
  getPath(i + 1, n, false);
}
//i是当前遍历的层数，n为次数
getPath(1, 3, true);