prg15_4.cpp

来自「这是数据结构和算法的国外经典书籍.清华大学出版社出版的<数据结构C++语言」· C++ 代码 · 共 44 行

// File: prg15_4.cpp
// the program prompts for an integer n and
// initializes a vector with the values {1,2,3,...,n}.
// it then calls the recursive function permute() that
// displays all n! permutations of the numbers 1 .. n

#include <iostream>
#include <vector>

#include "d_perm.h"		// for permute()

using namespace std;

int main()
{
	int n,i;
	vector<int> permList;
			
	cout << "Enter the size of the permutation list: ";
	cin >> n;

	for (i=0; i < n; i++)
		permList.push_back(i+1);	// initialize the vector
	cout << endl;

	// start creating permutation ordering at index 0
	permute(permList,0);
				
	return 0;
}

/*
Run:

Enter the size of the permutation list: 3

1  2  3
1  3  2
2  1  3
2  3  1
3  1  2
3  2  1
*/