普通遞歸算法：輸出n個數的所有全排列

#include<iostream> using namespace std; void Permutation(int a); int main() { Permutation(5); return 0; } void Print(int a[],int n) { for(int i=0;i<n;i++) cout<<a[i]; cout<<endl; } void Recursion(int a[],int n,int k) { if(k==0) Print(a,n); else { int temp; for(int i=0;i<=k;i++) { temp=a[i]; a[i]=a[k]; a[k]=temp; Recursion(a,n,k-1); temp=a[i]; a[i]=a[k]; a[k]=temp; } } } void Permutation(int n) { int *a=new int[n]; for(int i=0;i<n;i++) a[i]=i+1; Recursion(a,n,n-1); delete []a; }