又水一题

废话少说，上代码

#include<iostream>
#include<string>
using namespace std;
string f(int n){    //定义递归函数
    if(n==1) return "1";    //特殊情况
    string s="";
    s+=f(n-1)+' '+to_string(n)+' '+f(n-1);    //拼接序列
    return s;    //返回递归结果
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);    //IO优化
    int n=0;
    cin>>n;    //输入n
    cout<<f(n);    //输出结果
    return 0;
}