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

string compute(int n) {
  if (n == 1)
    return "1";

  return compute(n - 1) + " " + to_string(n) + " " + compute(n - 1);
}

int main() {

  int n;
  cin >> n;

  cout << compute(n) << "\n";

  return 0;
}

注意到$n\leq 16$，且只有一个数字的输入，考虑打表。

直接使用string的加法功能直接暴力计算即可，生成代码如下：

#include<bits/stdc++.h>
using namespace std;
string s[20]; 
int main()
{
	s[1]="1";
	cout<<"\""<<s[1]<<"\""<<",";
	for(int i=2;i<=16;i++)
	{
		if(i>=10)s[i]=s[i-1]+" 1"+char(i%10+'0')+' '+s[i-1];
		else s[i]=s[i-1]+' '+char(i%10+'0')+' '+s[i-1];
		cout<<"\""<<s[i]<<"\""<<',';
	}
}

具体打出来的东西如下：

过于猎奇，不过多展示