折纸运算

请把纸条竖着放在桌⼦上，然后从纸条的下边向上⽅对折，压出折痕后再展 开。此时有1条折痕，突起的⽅向指向纸条的背⾯，这条折痕叫做“下”折痕 ；突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折，对折N次。请从上到下计算出所有折痕的⽅向。

给定折的次数n,请返回从上到下的折痕的数组，若为下折痕则对应元素为"down",若为上折痕则为"up".

测试样例：

1

返回：["down"]

package com.offer;
import java.util.*;
public class FoldPaper {

    public static void main(String[] args) {
        foldPaper(3);

    }
    public static String[] foldPaper(int n) {
          if(n<=0)
              return null;
            ArrayList<String> arr=new ArrayList<String>();
            
            getFolder(n,1,arr,true);//先右，后中 最后左顺序
            String[] res=new String[arr.size()];
            for(int i=0;i<arr.size();i++)
            {
                res[i]=arr.get(i);
                System.out.print(res[i]+" ");
            }
            return res;
            
        }
        public static void getFolder(int n,int i,ArrayList<String> str,boolean down)
        {//类似于中序遍历，先遍历右边，在遍历中间，最后遍历左子树
            if(i>n)
                return;
            getFolder(n,i+1,str,true);//getFolder(n,i+1,str,root.right)
            if(down)
                str.add("down");
            else
                str.add("up");
            getFolder(n,i+1,str,false);
        }
}