第二十六天算法设计

折纸问题代码实现：
java
package suanfa;

public class PaperFolding {

// 记录折纸的顺序
public static void fold(int n) {
    // 从折纸的最大层数开始递归
    foldRec(1, n);
}

// 递归折纸的过程
private static void foldRec(int current, int total) {
    if (current > total) {
        return;
    }

    // 向上折
    System.out.println("折叠 " + current + " - 向上");

    // 递归左边子树
    foldRec(current + 1, total);

    // 向下折
    System.out.println("折叠 " + current + " - 向下");

    // 递归右边子树
}

public static void main(String[] args) {
    int n = 3;  // 设定折纸的层数
    System.out.println("折纸的过程：");
    fold(n);
}

}
录制: untitled2 – Insertion.java
录制文件：https://meeting.tencent.com/crm/KzGGkGE85d