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

问题描述：

1. 把一段纸条竖放在桌子上，然后从纸条的下边向上方对折一次，压出折痕后展开。此时折痕是凹下去的。如果从纸条的下边向上方连续对折两次，压出折痕后展开，此时有三条折痕，从上到下依次是凹、凹、凸。
   
   给定一个参数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 << "凹 ";
	else
		std::cout << "凸 "; 
	process(i + 1, N, false); 
} 

/* 测试函数 */
void test() {
	printAllFolds(3); 
	std::cout << "\n\n";
	printAllFolds(4); 
	std::cout << "\n\n";
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

res:

递归函数的编写练习。

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