编写一个递归算法,输出自然数1,2,…,n这n个元素的全排列

编写一个递归算法,输出自然数1,2,…,n这n个元素的全排列。

 

 

 

#include<iostream>
using namespace std;

void perm(int A[], int i, int n) {
	int j, temp;
	static int k = 0;
	if (i == 0) {
		k++;
		cout <<"全排列，第"<< k << "种： ";
		for (j = 0;j < n;j++) {
			cout << " " << A[j];
		}
		cout << endl;
	}
	else
	{
		for (j = 0;j <= i;j++) {
			temp = A[i];A[i] = A[j];A[j] = temp;
			perm(A, i - 1, n);
			temp = A[i];A[i] = A[j];A[j] = temp;

		}
	}

}
int main() {

	int A[3];

	for (int i = 0;i < 3;i++) {
		A[i] = i + 1;
	}
	perm(A, 2, 3);
}

 

 

 

 

 

 仙女全排列