折纸问题

折纸的次数 ------ 从上到下的折痕

本质上是中序遍历的问题,因为每一次在已有的折痕后折的时候,当前折痕上的折痕一定为凹,当前折痕下的折痕一定为凸。实际模拟了一个不存在的二叉树结构的中序遍历。

注:折纸折几次整颗二叉树就有多少层

java 复制代码
package binarytree;

public class PaperFolding {

    //i为当前层数,n为折纸次数
    //down==true为凹,down==false为凸
    public static void printProcess(int i, int n, boolean down) {
        if (i > n) {//整颗二叉树i==n
            return;
        }

        printProcess(i + 1, n, true);//凹

        //中序遍历,第二次遍历时打印
        if (down == true) {
            System.out.print("凹");
        } else {
            System.out.print("凸");
        }

        printProcess(i + 1, n, false);//凸
    }


    public static void main(String[] args) {
        int n = 3;
        printProcess(1, n, true);//从第一层开始,第一个折痕为凹痕
    }

}
相关推荐
Mr_Xuhhh15 小时前
项目需求分析(2)
c++·算法·leetcode·log4j
默默无名的大学生16 小时前
数据结构—顺序表
数据结构·windows
c++bug16 小时前
六级第一关——下楼梯
算法
Morri316 小时前
[Java恶补day53] 45. 跳跃游戏Ⅱ
java·算法·leetcode
林木辛16 小时前
LeetCode热题 15.三数之和(双指针)
算法·leetcode·双指针
AndrewHZ16 小时前
【3D算法技术】blender中,在曲面上如何进行贴图?
算法·3d·blender·贴图·三维建模·三维重建·pcg
Jared_devin16 小时前
二叉树算法题—— [蓝桥杯 2019 省 AB] 完全二叉树的权值
数据结构·c++·算法·职场和发展·蓝桥杯
AI 嗯啦18 小时前
数据结构深度解析:二叉树的基本原理
数据结构·算法
hai_qin18 小时前
十三,数据结构-树
数据结构·c++
和光同尘@19 小时前
66. 加一 (编程基础0到1)(Leetcode)
数据结构·人工智能·算法·leetcode·职场和发展