折纸问题(递归java)

最新推荐文章于 2023-04-22 15:30:34 发布
最新推荐文章于 2023-04-22 15:30:34 发布
阅读量1.4k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法 nowcoder笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/caoxiaohong1005/article/details/78384281
这篇博客探讨了一个有趣的数学问题，即对纸条进行多次从下向上对折，形成不同方向的折痕。文章详细介绍了问题描述，要求在折叠N次后，根据折痕方向（上或下）返回一个数组。文中提供了Java代码实现，通过递归方法来解决这一问题。

1、问题描述：

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

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

测试样例：
最低0.47元/天 解锁文章

新学期VIP享超值加赠
Java习题练习：1379 折纸-贰
m0_51456787的博客
04-10 1012
目录🍋问题描述🍋解题思路🍋解题代码 🍋问题描述 题目描述 一张矩形纸张，在CD上取一点P，其中 |CP|=pq|CD|，我们沿BP折一下，再沿对角线AC折一下，两者交于F点，我们得到如下图所示的实线围成的三个不同的区域，分别记做a=△BCP,b=△ABF,c=□ADPF。请求a,b,c的面积之比。 输入 第一行输入第一个整数T(1≤T≤10000)，表示样例的个数。 以后每行一个样例，为两个整数p,q(1≤p<q≤10000),且p与q互质。 输出 每行输出一个样例的结果，为三个整数a,b,c, 表
折纸问题算法及其Java实现
最新发布
CyberLancer的博客
09-24 342
折纸问题（Folding Paper Problem）是一个有趣且经典的数学问题，它涉及到将一张纸连续折叠多次后，最终展开时折痕的形成和折痕之间的关系。然后，在新数组的中间位置插入一个新的折痕方向。最后，根据上一个折痕方向确定新折痕方向的规律，将新的折痕方向填充到新数组的剩余位置。通过以上的算法和代码实现，我们可以得到任意折叠次数下的折痕序列。在每次循环中，我们根据上一次折叠结果的长度创建一个新的数组。为3时，输出的折痕序列为：“down, down, up, down, down, up”。
java折纸问题（转化为二叉树问题）
芝麻年糕的博客
10-29 422
一张纸条，由下向上对折，折痕凹，继续向上折，折痕分别是凹凹凸，以此类推 给定一个输入参数N，代表纸条从下向上对折N次，请从上向下打印折痕的方向 例如 n=1 凹 n=2 凹凹凸 这道题可以转化为二叉树的问题 第一次 凹 第二次 凹 凹 凸 第三次 凹 凹 凸 凹 凸 凹 凸 ………………………… 每次新增的线的凹凸性符合二叉树的规律，这道题可以转化为二叉树的问题来解决，每个父节点对应的都是凹，凸两个子节点，利用中序遍历来打印 private void printFoldPa.
java 折纸_折纸问题 - 圣洁之子的个人空间 - OSCHINA - 中文开源技术交流社区
weixin_39953578的博客
02-28 235
题目描述请把纸条竖着放在桌⼦上，然后从纸条的下边向上⽅对折，压出折痕后再展 开。此时有1条折痕，突起的⽅向指向纸条的背⾯，这条折痕叫做“下”折痕 ；突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折，对折N次。请从上到下计算出所有折痕的⽅向。给定折的次数n,请返回从上到下的折痕的数组，若为下折痕则对应元素为"down",若为上折痕则为"up".测试样例：1返回：["down"...
折纸问题
hcx
09-09 237
请把纸条竖着放在桌⼦上，然后从纸条的下边向上⽅对折，压出折痕后再展 开。此时有1条折痕，突起的⽅向指向纸条的背⾯，这条折痕叫做“下”折痕 ；突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折，对折N次。请从上到下计算出所有折痕的⽅向。 给定折的次数n,请返回从上到下的折痕的数组，若为下折痕则对应元素为"down",若为上折痕则为"up". 测试样例： 1 返回：["...
数据结构与算法分析笔记与总结(java实现)--二叉树7：折纸练习题
小菜鸟也想飞的博客
02-15 698
数据结构与算法分析笔记与总结(java实现)--二叉树7：折纸练习题
Java面试java基础，腾讯、美团Java面试经验分享
m0_57286743的博客
06-21 257
第一个：Alibaba[搜索推荐] 一面：算法题:长度为n的数组里放了n+1个大小在[1,n]的数，必然至少有一个重复的数，找出来 二面：概率题：求一根绳子被切两刀能组成一个三角形的概率。 三面主管面：FM推导，deepfm原理，graph embedding，问了之前的一些项目。 四面交叉面：模型上线时应该注意的事，如果请求过高模型服务挂了怎么办，tensorflow和torch的区别，如何降低模型复杂度。 第二个：百度 原生商业推广部 一面：算法题：快排非递归，旋转有序数组找某个值 二面：算法题：
java字符串去重，精心整理
07-12 1590
第一个：Alibaba[搜索推荐] 一面：算法题:长度为n的数组里放了n+1个大小在[1,n]的数，必然至少有一个重复的数，找出来 二面：概率题：求一根绳子被切两刀能组成一个三角形的概率。 三面主管面：FM推导，deepfm原理，graph embedding，问了之前的一些项目。 四面交叉面：模型上线时应该注意的事，如果请求过高模型服务挂了怎么办，tensorflow和torch的区别，如何降低模型复杂度。 第二个：百度 原生商业推广部 一面：算法题：快排非递归，旋转有序数组找某个值 二面：算法题：
Java小程序开发实例！携程开源的分布式apollo技术
m0_57286518的博客
07-08 306
第一个：Alibaba[搜索推荐] 一面：算法题:长度为n的数组里放了n+1个大小在[1,n]的数，必然至少有一个重复的数，找出来 二面：概率题：求一根绳子被切两刀能组成一个三角形的概率。 三面主管面：FM推导，deepfm原理，graph embedding，问了之前的一些项目。 四面交叉面：模型上线时应该注意的事，如果请求过高模型服务挂了怎么办，tensorflow和torch的区别，如何降低模型复杂度。 第二个：百度 原生商业推广部 一面：算法题：快排非递归，旋转有序数组找某个值 二面：算法题：
字节跳动面试：我在华为做Java外包的真实经历附详细答案解析
m0_57285325的博客
06-04 961
前言 锁是一种用来控制多线程访问共享资源的工具。通常，锁可以独占共享资源：同一时间只有一个线程可以获得锁，并且所有访问共享资源的线程都必须首先获得锁。前面我们介绍过了synchronized，使用synchronized的方法和代码块作用域机制使得使用监视器锁更加简单，并且帮助避免了许多关于锁的常见编程错误，比如锁未及时释放等问题。但是有时候我们需要更灵活的使用锁资源，例如，一些遍历并发访问的数据结构的算法需要使用“手动”方法，或者“锁链”:你先获得节点A的锁，然后是节点B，然后释放A获得C，再释放B获得D
折纸问题java实现
weixin_30681615的博客
10-07 353
1 /** 2 * 折纸问题 这段代码写的太low了 本人水平有限 哎。。。 全是字符串了 3 * @param n 4 * @return 5 * @date 2016-10-7 6 * @author shaobn 7 */ 8 public static String[] flod...
折纸游戏java
wbq0501的博客
09-27 1032
折纸游戏
数据结构与算法(Java) 35：折纸问题
Dorothy_Xue
05-03 993
题目请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时 折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折 2 次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。 给定一 个输入参数N，代表纸条都从下边向上方连续对折N次， 请从上到下打印所有折痕的方向。 例如：N=1时，打印： down N=2时，打印： down...
java折纸厚度问题。
qq_32071537的博客
09-23 944
一开始脑子瓦特了，另外定义了一个变量赋给它纸的值（double temp=zhi；），放进while中（zhu>temp）发现不能循环了，所以while中的值一定要是赋值的数字才行。一张纸的厚度大约是0.08mm，对折多少次之后能达到或超过珠穆朗玛峰的高度（8848.13米）。首先，统一一下单位为mm，珠峰高度为：8848130mm。
java 折纸_Java冷知识
weixin_29901323的博客
02-28 176
No.1main方法的修饰：public static void1.public：JVM调用main方法的位置自然不会在某个类中、或某个包中，因此只有当main方法在public级别上时，才对JVM可见。所以mian方法需要public修饰，main方法所在的类也需要public修饰。2.static：由于main方法是所有程序的入口，也就是main被调用时没有任何对象创建，只有将该方法定义为静态...
【中等】折纸问题－Java
了解➔熟悉➔掌握➔精通
04-22 299
package live.every.day.ProgrammingDesign.CodingInterviewGuide.Other; /** * 折纸问题 * * 【题目】 * 请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸 * 条的背面。如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。给 * 定一个输入参数N，代表纸条都从下边向上方连续对折N次，请从上到下打印
免费获取Java递归教程PDF
Java递归是一种编程技术，允许一个方法直接或间接地调用自身来解决问题。递归方法通常有两个主要部分：基本情况（base case）和递归步骤（recursive step）。基本情况是递归不再继续进行的条件，通常是为了避免无限...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值