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

---

 

　　例如：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);}