coding为什么写,请看左神视频,或者自己拿纸折一下,
第一次对折,在折痕上写1 下
第二次对折,会在第一个折痕上出现两道折痕, 上面写 2 下,下面的折痕写2上
第三次对折吗, 会在所有第二次的折痕上下都出现两道折痕,一样去写。。。。。发现规律。。。。。二叉树
#include<iostream>
using namespace std;
void Fold(int n);
void printFold(int i, int n, bool flag);
int main(){
Fold(3);
return 0;
}
void Fold(int n){
printFold(1,n,true);
}
//模拟递归,神来之笔
void printFold(int i, int n, bool flag){
if(i <= n){
//用当前层数和bool标志位来模拟二叉树的中序访问
//原来是用指针移动访问的,现在用层数➕1表示下一层,且由于左右节点的值是固定的
//因此直接用true or false表示访问的是左节点还是右节点,妙啊~~
printFold(i+1, n, true);
string s = flag? "down":"up";
cout << s << endl;
printFold(i+1, n, false);
}
}