算法——有趣的问题集合

折纸问题——打印折痕方向

---

 

　　例如：N=1时，打印：
　　down
　　N=2时，打印：
　　down
　　down
　　up

动手折出来，仔细看下就不难发现，这提莫就是个二叉树，从上往下打印，就是中序遍历，而且除去根节点，左子树是down，右子树是up。

  

void f(int n,int sign) {
    if (n == 0)return;
    f(n - 1,0);
    if (sign == 0) cout << "下" << endl;
    if (sign == 1) cout << "上" << endl;
    f(n - 1,1);
}