编写一个递归算法,输出自然数1,2,…,n这n个元素的全排列
Posted Roam-G
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了编写一个递归算法,输出自然数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);
}
仙女全排列
以上是关于编写一个递归算法,输出自然数1,2,…,n这n个元素的全排列的主要内容，如果未能解决你的问题，请参考以下文章