二叉树:用递归的方式打印纸条折痕
请把一张纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开。此时折痕是凹下去的,即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次,压出折痕后展开,此时有三条折痕,从上到下依次是下折痕、下折痕和上折痕。
给定一个输入参数N,代表纸条都从下边向上方连续对折N次,请从上到下打印所有折痕的方向。
package tree;public class PaperFolding {public static void printAllFolds(int N) {printProcess(1,N,true);}public static void printProcess(int i,int N,boolean down) {if(i>N) {return;}//是节点的层数,N一共的层数//down==true:凹; down==false:凸printProcess(i+1,N,true);System.out.println(down?"凹":"凸");printProcess(i+1,N,false);}public static void main(String[] args) {// TODO Auto-generated method stubint N=3;printAllFolds(N);}}
二叉树:用递归的方式打印纸条折痕相关推荐
- 纸条折痕(对折N次)打印问题
问题描述: 把一段纸条竖放在桌子上,然后从纸条的下边向上方对折一次,压出折痕后展开.此时折痕是凹下去的.如果从纸条的下边向上方连续对折两次,压出折痕后展开,此时有三条折痕,从上到下依次是凹.凹.凸. ...
- python递归的方式打印九九乘法表
def mul(n):if n < 10:for m in range(1, n+1):print("%d * %d = %d"%(m, n, m*n),end=" ...
- 刷题:二叉树的非递归遍历方式
二叉树的非递归的遍历方式 上篇博客记录了二叉树的递归遍历方式以及根据二叉树的遍历结果还原二叉树的内容. 本篇博客记录二叉树的非递归的遍历方式. 二叉树的非递归遍历需要借助栈来实现,而且三种遍历的方式的 ...
- 打印折痕方向(二叉树应用)
请把一段纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开.此时折痕是凹下去的,即折痕突起的方向指向纸条的背面.如果从纸条的下边向上方连续对折2次,压出折痕后展开,此时有三条折痕,从上 ...
- 微软面试题:打印折纸的折痕
1.题目 请把一段纸条竖着放置在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开.此时折痕是凹下去的,即折痕突起的方向指向纸条的背面. 如果从纸条的下边向上方连续对折2次,压出折痕后展开,此时有 ...
- 打印折痕(左神2020)
折痕问题 请把一张纸条竖着放在面前,然后从纸条的下边向上方对折1次,压出折痕后展开,此时折痕是凹下去的:然后从纸条的下边向上方连续对折2次,压出折痕后展开,此时有三条折痕,从上到下依次是凹折痕.凹折痕 ...
- 剑指offer——复习1:二叉树三种遍历方式的迭代与递归实现
剑指offer--复习1:二叉树三种遍历方式的迭代与递归实现 20180905更新:这个博客中的解法不是很好,看相应的LeetCode题目笔记~~~ 我感觉此博客中的说法更容易让人理解:https:/ ...
- golang二叉树的递归和非递归方式的前中后序遍历
二叉树的递归和非递归方式中序遍历 方法一:递归 思路与算法 首先我们需要了解什么是二叉树的中序遍历:按照访问左子树--根节点--右子树的方式遍历这棵树() (前序和后序遍历方式一样,就是打印root节 ...
- C语言试题八十一之利用递归函数调用方式,将所输入的5个字符,相反顺序打印
1.题目 利用递归函数调用方式,将所输入的5个字符,相反顺序打印 2 .温馨提示 C语言试题汇总里可用于计算机二级C语言笔试.机试.研究生复试中C程序设计科目.帮助C语言学者打好程序基础.C语言基础, ...
最新文章
- Spring 注解配置
- python 查看已经安装的模块_教你用Python查看模块的帮助文档,方法和帮助信息...
- Facebook升级到MySQL 8.0付出的代价
- 夜间工作致癌的原因被发现:熬夜破坏了癌症相关基因的节律,导致DNA损伤增加、修复效率降低...
- 一个自动在栈和堆上分配变长数组的实现方式
- mysql重复数据处理_MySQL 处理重复数据
- linux 帐号 配置sftp_Linux 下sftp配置之密钥方式登录详解
- 转载 分布式协调技术 分布式锁
- ARM汇编中值滤波实验
- android多媒体stagefright框架,Android多媒体框架下Stagefright的功能扩展.PDF
- 西游释厄传 所有物品代码
- Flutter路由管理
- 单一窗口关区备案_【亚东关务】单一窗口集中申报来了,集报备案、集报清单详细操作手册...
- 陈彤离职,新浪在门户竞争中将继续被边缘化
- 电脑无缘无故黑屏,无法调节亮度。
- 知识图谱概论(二):概念具象化描述
- 小程序以及h5引入阿里图标不显示最简单解决方案
- 微信小程序 使用webview 缓存解决办法
- Python工程师面试必备25条Python知识点
- Sklearn-GBDT(GradientBoostingDecisonTree)梯度提升树
热门文章
- LeetCode最近时刻
- System.DateUtils 4. IsValidDateTime... 有效时间判断
- Python那些功能哟
- UPC 2020年夏混合个人训练第四十九场【EFG】
- NewStar CTF Week3Misc 4-5Web
- 水泵状态监测与故障诊断
- CSDN中使用Mermaid绘制思维导图
- Stone的宝剑 个人赛1C
- UML学习四:UML在微软的VS与Visio间的应用 VEA(Visio for Enterprise Architects)
- 买西瓜的高级玩法,用好你的智能手机