思路：字典序演算法

1、從序列的末端開始，找到第一個相鄰數組合，其中第一個數小於第二個數，比如：1 2 3 4，第一個組合是34，記錄3的位置為i；
2、從i位置之後的元素中，從末端開始找第一個大於它的數，就是4，交換這兩個數，變為 1 2 4 3；
3、將i位置之後的數全部逆序，這樣就生成了字典順序的下一個序列，即為 1 2 4 3；
4、判斷序列是否是倒序，即4 3 2 1，是的話退出，不是的話執行步驟1

用了一點時間寫出來的，沒怎麼校驗，有錯誤請提出

#include <iostream>
#include <vector> 
using namespace std;
 
void outnum(vector<int> v)
{
	for(int i=0; i<v.size(); ++i)
		cout << v[i];
	cout << endl;
}

void swap(vector<int>::iterator n, vector<int>::iterator m)
{
	int temp;
	temp = *n;
	*n = *m;
	*m = temp;
}

void reverse(vector<int>::iterator n, vector<int>::iterator m)
{
	while(n<m)
	{
		swap(n,m);
		n++;
		m--;
	}
}
int main()
{
	int n;
	cin >> n;
	vector<int> v;
	for(int i=1; i<=n; i++)
		v.push_back(i);
	vector<int>::iterator p = v.end();
	outnum(v);
	do
	{
		for(p=v.end()-1; p!=v.begin(); --p)
		{
			if(*p>*(p-1))
			{
				for(vector<int>::iterator p1=v.end()-1; p1!=p-1; --p1)
				{
					if(*p1>*(p-1))
					{
						swap(p1,p-1);
						reverse(p,v.end()-1);
						outnum(v);
						break;
					}
				}
				break;
			}
		}
		if(p==v.begin())
			break;
	}while(true);
	return 0;
}