折纸问题

最新推荐文章于 2024-03-05 17:04:20 发布

iteye_6755

最新推荐文章于 2024-03-05 17:04:20 发布

阅读量231

点赞数

分类专栏： algorithms 文章标签： java

algorithms 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个算法，用于记录递归对折纸条时每条折痕的方向，从上到下输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

测试样例：

返回：["down"]

import java.util.*;

public class FoldPaper {
    public String[] foldPaper(int n) {
    	ArrayList<String> res = new ArrayList();
    	solve(1, n, true, res);
    	return (String[]) res.toArray(new String[res.size()]);
    }

	private void solve(int i, int n, boolean down, ArrayList<String> res) {
		if (i > n) {
			return;
		}
		solve(i+1, n, true, res);
		res.add(down ? "down" : "up");
		solve(i+1, n, false, res);
	}
}