1-1-折纸问题

/*
    题目描述：
        请把纸条竖着放在桌子上，然后从纸条的下边向上方对折，压出折痕后再展开。此时有1条折痕，
        突起的方向指向纸条的背面，这条折痕叫做“下”折痕 ；突起的方向指向纸条正面的折痕叫做“上”折痕。
        如果每次都从下边向上方对折，对折N次。请从上到下计算出所有折痕的方向。
        给定折的次数n,请返回从上到下的折痕的数组，若为下折痕则对应元素为"down",若为上折痕则为"up".
        测试样例：
            1
            返回：["down"]
*/
/*
    使用递归实现：
    折叠n次时的折痕 等于 折叠n-1次时的折痕+“down”+折叠n-1次时的折痕的逆的反
      n = 1时，折痕为：下；
    则n = 2时，折痕为：下 下 上；
      n = 3时，折痕为：下下上 下 下上上；
*/

#include <iostream>
#include <vector>
#include <string>
using namespace std;

vector<string> foldPaper(int n){
    vector<string> fp;
    if (n == 1){
        fp.push_back("down");
        return fp;
    }
    vector<string> fold = foldPaper(n-1);
    for (int i = 0; i < fold.size(); i++)
        fp.push_back(fold[i]);
    fp.push_back("down");
    for (int i = fold.size()-1; i >= 0; i--){
        if (fold[i] == "down")
            fp.push_back("up");
        else
            fp.push_back("down");
    }
    return fp;
}

int main(){
    vector<string> result;
    result = foldPaper(4);
    for (int i = 0; i < result.size(); i++)
        cout << result[i] << endl;
    return 0;
}