求解全排列与幂集

• 全排列

#include<iostream>
using namespace std;

void func(int a[],int x[],int i)
{
	if(i==3)
	{
		cout<<'{';
		for(int s=0;s<3;s++)
		{
			cout<<x[s]<<" ";
		}
		cout<<'}'<<endl;
	}
	else
	{
		for(int j=i;j<3;j++)
		{
			swap(a[i],a[j]);
			x[i]=a[i];
			func(a,x,i+1);
			swap(a[i],a[j]); 
		}
	}
}

int main()
{
	int a[3]={1,2,3};
	int x[3];
	func(a,x,0);
	return 0;
 } 

• 求幂集

#include<iostream>
using namespace std;

void func(int a[],int x[],int i)
{
	if(i==4)
	{
		cout<<'{';
		for(int i=0;i<4;i++)
		{
			if(x[i]!=0)cout<<x[i]<<' ';
		}
		cout<<'}'<<endl; 
	}
	else
	{
		x[i]=a[i];
		func(a,x,i+1);
		x[i]=0;
		func(a,x,i+1);
	}
}

int main()
{
	int a[4]={1,2,3,4};
	int x[4];
	func(a,x,0); 
	return 0;
}