C++递归全排序（full permutation）

 

#include <iostream>
using namespace std;
//k：递归的层次(从0开始），m：边界（最后一个元素）下标
void perm(int list[], int k, int m)
{
	if (k == m)  //当k到了最后面时，即只剩1个元素，此时list就是其中一个排列，输出list
	{
		for (int i = 0; i <= m; i++)
		{
			cout << list[i] << ' ';
		}
		cout << endl;
	}
	else  //即还没递归到最底层（只剩一个元素）
	{
		for (int i = k; i<= m; i++)
		{
			swap(list[k], list[i]);  //i指向的元素取出来放到k的位置
			perm(list, k + 1, m);    //list[k+1,m]的子序列参与递归（把下标为k的元素刨去）
			swap(list[k], list[i]);  //任何递归算法。进去做了什么，出来一定要还原
		}
	}
}
int main()
{
	int list[] = { 1,2,3,4 };
	perm(list, 0, 3);
	return 0;
}