全排列算法的实现

题目如下：
a）求一个全排列函数：如p([1,2,3]) ，输出： [123],[132],[213],[231],[321],[323]。
b）求一个组合函数： 如p([1,2,3]) ，输出：[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]。

排列的解法

void GetArray(int* a,int left,int right)
{
	int i;
//	cout<<left <<right<<endl;
	if( right <= left )
	{
		for(i=0;i<right;++i)
		{
			cout<<a[i]<<" ";
		}
		cout<<endl;
	}
	else
	{
		for(i=left; i<right;++i)
		{
			swap(a[i],a[left]);
			GetArray(a,left+1,right);
			swap(a[i],a[left]);
		}
	}
}

组合想了好久没想出思路，求指导啊！！