递归全排列

#include<iostream>
using namespace std;

void Swap(int *a, int *b)
{ int tep = *a; *a = *b; *b = tep;
}
bool Isswap(int arr[], int beg, int end)
{ for(int i=beg;i<end;++i) { if(arr[i] == arr[end]) { return false; } } return true;
}
//不去重全排列
void _Perm(int arr[], int beg, int end)
{ if(arr==NULL) { return ; } if(beg==end) { for(int i=0;i<=end;++i) { cout<<arr[i]<<' '; } cout<<endl; } for(int i=beg; i<=end;++i) { Swap(arr+i,arr+beg); _Perm(arr,beg+1 , end); Swap(arr+i, arr+beg); }
}

void Perm(int *arr, int begin, int end )//去重全排列(在[i,j) 之间与j相等的，不交换)
{ if(arr==NULL) { return ; } if(begin==end) { for(int i=0;i<=end;++i) { cout<<arr[i]<<" "; } cout<<endl; } for(int i=begin; i<=end;++i) { if(Isswap(arr , begin, i)) { Swap(arr+i, arr+begin); Perm(arr, begin+1, end); Swap(arr+i, arr+begin); } }
}


int  main()
{ int arr[] = {1,2,2}; Perm(arr, 0, 2); cout<<"++++++++++++++++"<<endl; _Perm(arr, 0,2); return 0;
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
  
63
  
64
  
65
  
66
  
67
  
68
  
69
  
70
  
71
  
72
  
73
  
74
  
75
  
76
  
77
  
78
 

文章来源: blog.csdn.net，作者：IM-STONE，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/doubleintfloat/article/details/52635453