链接:https://www.nowcoder.com/courses/1/7/11
来源:牛客网
请把纸条竖着放在桌⼦上,然后从纸条的下边向上⽅对折,压出折痕后再展 开。此时有1条折痕,突起的⽅向指向纸条的背⾯,这条折痕叫做“下”折痕 ;突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折,对折N次。请从上到下计算出所有折痕的⽅向。
给定折的次数n,请返回从上到下的折痕的数组,若为下折痕则对应元素为”down”,若为上折痕则为”up”.
测试样例:
1
返回:[“down”]
class FoldPaper {
public:
void func1(int i,int n,string ret,vector<string> &v)
{
if(i>n)
return;
func1(i+1,n,"down",v);
v.push_back(ret=="down"?"down":"up");
func1(i+1,n,"up",v);
}
vector<string> foldPaper(int n) {
// write code here
vector<string> ret;
func1(1,n,"down",ret);
return ret;
}
};