求解具有N个元素的数组的全排列

如数组[1,2,3,4,5]，其中N=5，则全排列共有N!即120种。

 

给定N个元素数组，其全排列的过程可以描述为：

1)任意取一个元素放在第一个位置，则有N种选择；

2)从剩下N-1个元素中再取一个放入第二个位置，则有哦N-1种选择，即这时可以看作为N-1个元素全排列；

3)重复上述步骤，直至剩下最后一个元素进行全排列，结束；

void permutation(int *arr,int len,int ith)
{
	//表示全排列结束
	if (ith == len)
	{
		//print(arr, len); 打印数组
	}
	else
	{
		for (int i = ith; i < len; i++){
			swap(arr[ith], arr[i]);

			//递归求解剩下的元素的全排列
			permutation(arr, len, ith + 1);

			swap(arr[ith], arr[i]);
		}
		
	}
}