二叉树：用递归的方式打印纸条折痕

请把一张纸条竖着放在桌子上，然后从纸条的下边向上方对折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语言基础, ...

二叉树：用递归的方式打印纸条折痕

二叉树：用递归的方式打印纸条折痕相关推荐

最新文章

热门文章