魔术扑克（递推+STL）

描述
东哥是个乡村魔术师，COVID-19疫情期间闲来无事，用扑克牌给邻居们表演了一场小魔术：

他将一叠预先洗好的扑克牌背面朝上拿在手中，先将最上面的扑克牌放到最下面，然后打开现在最上面的这张扑克牌，并放到边上，这是一张1；

然后又将最上面的扑克牌放到最下面，再次打开最上面的扑克牌，这次是一张2；

他依次重复这两个步骤：（1）将最上面的放到最下面，（2）打开最上面的这张扑克牌，最终打开的扑克牌依次是：1，2，3，4……

邻居们都猜不出原来这叠扑克牌是怎么放的，现在请你帮忙用计算机算一下，东哥手上这叠牌从上往下是怎么排的呢？

例如东哥手上有10张扑克牌，则一开始扑克牌应该是这么放的：

8 1 6 2 10 3 7 4 9 5

又比如有13张扑克牌，则一开始扑克牌的顺序应该是：

7 1 12 2 8 3 11 4 9 5 13 6 10

格式
输入格式
输入只有一个数据n（2≤n≤1000），表示扑克牌的张数

输出格式
输出一行数据，表示扑克牌原来的顺序

样例
输入样例
5
输出样例
3 1 5 2 4

#include<iostream>
#include<vector>
using namespace std;
vector<int>a;
int ms(int n) //与原操作相反，从最后一个数往前推，例如n=5,（1）将4拿回来，放在5的上面，（2）将5放到最上面，以此类推。 
{
	if(n==1)return 0;
	a.insert(a.begin(),n-1);
	a.insert(a.begin(),a.back());
	a.pop_back();
//		for(int i=0;i<a.size();i++)
//		cout<<a[i]<<" ";
//		cout<<endl;
	ms(n-1);
}
int main()
{
	int n;
	cin>>n;
	a.push_back(n);
	ms(n);
	for(int i=0;i<a.size();i++)
	cout<<a[i]<<" ";
	cout<<endl;
 }