纸条折痕（对折N次）打印问题

问题描述：

把一段纸条竖放在桌子上，然后从纸条的下边向上方对折一次，压出折痕后展开。此时折痕是凹下去的。如果从纸条的下边向上方连续对折两次，压出折痕后展开，此时有三条折痕，从上到下依次是凹、凹、凸。

给定一个参数N，代表纸条从下到上连续对折N次。请从上到下打印所有折痕的方向。
eg：N = 1，打印down； N = 2，打印down、down、up。

这个问题动手试验就能发现规律。

code:

#include <iostream> // declaration
void process(int, int, bool);/** 从上到下打印所有折痕的方向（对折N次）
*   @param N：从下往上纸条对折的次数
*/
void printAllFolds(int N) {if (N <= 1) {return;}process(1, N, true);
} /** 假想中的当前节点，在i层，一共N层，假想的当前节点是凹还是凸？
*   打印以假想的当前节点为头节点的整棵树，中序遍历
*/
void process(int i, int N, bool down) {if (i > N) return;process(i + 1, N, true);if (down)std::cout << "凹 ";elsestd::cout << "凸 "; process(i + 1, N, false);
} /* 测试函数 */
void test() {printAllFolds(3); std::cout << "\n\n";printAllFolds(4); std::cout << "\n\n";
}

res:

递归函数的编写练习。

纸上得来终觉浅，绝知此事要躬行。

纸条折痕（对折N次）打印问题相关推荐

二叉树：用递归的方式打印纸条折痕
请把一张纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开.此时折痕是凹下去的,即折痕突起的方向指向纸条的背面.如果从纸条的下边向上方连续对折2次,压出折痕后展开,此时有三条折痕,从上 ...
打印折痕方向（二叉树应用）
请把一段纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开.此时折痕是凹下去的,即折痕突起的方向指向纸条的背面.如果从纸条的下边向上方连续对折2次,压出折痕后展开,此时有三条折痕,从上 ...
打印折痕（左神2020）
折痕问题请把一张纸条竖着放在面前,然后从纸条的下边向上方对折1次,压出折痕后展开,此时折痕是凹下去的:然后从纸条的下边向上方连续对折2次,压出折痕后展开,此时有三条折痕,从上到下依次是凹折痕.凹折痕 ...
微软面试题：打印折纸的折痕
1.题目请把一段纸条竖着放置在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开.此时折痕是凹下去的,即折痕突起的方向指向纸条的背面. 如果从纸条的下边向上方连续对折2次,压出折痕后展开,此时有 ...
随手练——打印折痕方向
折纸问题--打印折痕方向例如:N=1时,打印:downN=2时,打印:downdownup 动手折出来,仔细看下就不难发现,这提莫就是个二叉树,从上往下打印,就是中序遍历,而且除去根节点,左子树是d ...
一张纸折叠N次，请从上到下打印所有的：凹凸折痕
一张纸折叠N次,请从上到下打印所有的:凹凸折痕提示:二叉树中序遍历的经典应用,也是曾经左神见过的Facebook的考试题文章目录一张纸折叠N次,请从上到下打印所有的:凹凸折痕 @[TOC](文章 ...
折纸的折痕（RVL中序遍历）
这个题我见到过不止一次.笔试面试. 你拿个纸折一折会发现是这样的: 这棵树左子树是纸的下半部分,右子树是纸的上半部分. 下折痕指的是折痕突起的方向是纸的背面. 可以看出折痕是一棵满二叉树,根节点是下折 ...
华为Mate X2再曝光：全新向内折叠方案有望彻底消除折痕
在智能手机未来的发展方向中,折叠屏方案一直是近年来各大手机厂商除屏下摄像头方案外另一竞相追逐的技术,而在众多厂商中,华为旗下的Mate X系列已在折叠屏手机中树立了领先地位.日前,华为正式宣布将于2月 ...
跨域产生的原因和解决方法_针织面料染色折痕/产生的原因及解决方法
找纺织印染印花工作就找[世界印染科技]! 每日准时推送最新招聘信息欢迎关注.愿您早日找到满意的工作! 进求职群.企业招聘合作扫码添加微信针织面料即是利用织针将纱线弯曲成圈并相互串套而 ...

纸条折痕（对折N次）打印问题

纸条折痕（对折N次）打印问题相关推荐

最新文章

热门文章