折纸问题

2021-08-12 22:03:42 阅读：358 来源： 互联网

标签：printProcess down int up 问题折纸 public 折痕

微软原题

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

代码实现：复杂度O(N)

package Algorithms.tree;

public class PaperFolding {

    public static void printAllFolds(int N) {
        printProcess(1, N, true);
    }

    //递归过程（二叉树的中序遍历），来到了某一个节点
    //i是节点的层数，N总层数，down == ture 凹       down == false  凸
    public static void printProcess(int i, int N, boolean down) {
        if (i > N) {
            return;
        }
        printProcess(i + 1, N, true);
        System.out.print(down ? "down " : "up ");
        printProcess(i + 1, N, false);
    }

    public static void main(String[] args) {
        int N = 3;
        printAllFolds(N);  //down down up down down up up 
    }
}

标签：printProcess,down,int,up,问题,折纸,public,折痕
来源： https://www.cnblogs.com/zh-xiaoyuan/p/15135041.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

折纸问题