數組全排列問題

void print(vector<int>a)//輸出一次排列
{
	for (int i = 0; i < a.size(); i++)
	{
		cout << a[i];

	}
	cout << endl;
}
void DFS(int index, int n, vector<int>A)
{
	if (index >= n)
	{
		print(a);
		return;//遞歸結束條件;
	}
	for (int i = 0; i < n; i++)
	{
		if (!visit[i])
		{
			visit[i] = true;
			a[index] = A[i];
			DFS(index + 1, n,A);
			visit[i] = false;
		}
	}
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章