折纸问题

问题描述：

请把纸条竖着放在桌⼦上，然后从纸条的下边向上⽅对折，压出折痕后再展 开。此时有1条折痕，突起的方向指向纸条的背面的这条折痕叫做“下”折痕 ；突起的方向指向纸条正面的折痕叫做“上”折痕。如果每次都从下向上对折，对折N次。请从上到下计算出所有折痕的方向。

给定折的次数n,请返回从上到下的折痕的数组，若为下折痕则对应元素为"down",若为上折痕则为"up".

直接上AC代码：

class FoldPaper {
public:
vector<string> foldPaper(int n) {
// write code here
vector<string> v;
pushs(v, n, "down");
return v;
}
void pushs(vector<string> &v, int n, string s){
if (n > 0){
pushs(v, n - 1, "down");
v.push_back(s);
pushs(v, n - 1, "up");
}
}
};