C语言 全排列

标签：

#include<stdio.h>
#include<stdlib.h>
#include<vector>

void swap(int *a,int *b)
{
	int tmp;
	tmp=*a;
	*a=*b;
	*b=tmp;
}

void permutation(int nums[],int i,int n)
{
	int j=0;
	if(i==n)
	{
		for(j=0;j<n;j++)
			printf("%d ",nums[j]);
		printf("\n");
	}
	else
	{
		for(j=i;j<n;j++)
		{
			swap(&nums[i],&nums[j]);
			permutation(nums,i+1,n);
			swap(&nums[i],&nums[j]);
		}
	}
}

int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int i;
		int *nums=(int *)malloc(sizeof(int)*n);
		for(i=0;i<n;i++)
			scanf("%d",&nums[i]);
		permutation(nums,0,n);
	}
	return 0;
}

C语言 全排列

标签：

原文地址：http://blog.csdn.net/zyh920521/article/details/46347475