折纸问题

　　请把一张纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的地方指向纸条的背面。如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。给定一个输入参数N，代表纸条都从下边向上方连续对折N次，请从上到下打印所有折痕的方向。　　 
　　例如： 
　　N = 1时，打印： 
　　Down 
　　N = 2时，打印： 
　　Down 　

       Down　 

        Up

【基本思路】 
　 
　　对折第1次产生的折痕：　　　　　　　　下 
　　对折第2次产生的折痕：　　　　下　　　　　　　上 
　　对折第3次产生的折痕：　　下　　　上　　　下　　　上 
　　对折第4次产生的折痕：　下　上　下　上　下　上　下　上

   总结关系：

1、产生第i+1次折痕的过程，就是在对折i 次产生的每一条折痕的左右两侧，依次插入上折痕和下折痕

2、所有折痕的结构都是一颗满二叉树，在这颗满二叉树中，头节点为下折痕，每一颗左子树的头节点为上折痕，每一颗右子树的头节点为下折痕

3、从上到下打印所有折痕的方向的过程，就是二叉树先右，再中，最后左的中序遍历。

def printAllFolds(N):
    
    def printProcess(i,N,down):
        if i>N:
            return 
        printProcess(i+1,N,True)
        print("down" if down else "up")
        printProcess(i+1,N,False)
        
    printProcess(1,N,True)