递归 —— 全排列（带输出具体情况）

递归方法求全排列

#include<stdio.h>#include<algorithm>using namespace std;//每次两两交换，到最后一个位置时输出 void perm(int a[],int begin,int end){if(begin == end)//{for(int i=1;i<=end;i++)printf("%d ",a[i]);printf("\n");}else{//begin前面的固定下来，求begin后面的序列的全排列，递归到后面的序列只剩一个元素为止for(int i=begin;i<=end;i++){swap(a[i],a[begin]);perm(a,begin+1,end);swap(a[i],a[begin]);}}}int main(){int n,a[6];printf("输入小于6的数:\n");scanf("%d",&n);if(n<6){for(int i=1;i<=n;i++) a[i] = i;perm(a,1,n);}return 0;}