题目如下:
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]。
排列的解法
组合想了好久没想出思路,求指导啊!!
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]);
}
}
}
组合想了好久没想出思路,求指导啊!!